c语言整数反转用while函数,7.整数反转(LeetCode)——C语言

根据题目要求,必须是32位有符号整数,数值范围是[-2^31, 2^31-1],换算出来就是-2147483648 —— 2147483647之间。将此范围内的数值反转可能会导致溢出,比如1234567893,反转之后为3987654321,已然超出了以上范围。因此,先找出溢出条件,将其排除。

对一个整数x,x%10可以获得x最后一位数字mod,也就是要获得的反转数值的首位数字。我们设reverse为反转后的数值变量,则reverse = reverse * 10 + mod,reverse初始值设为0.当reverse > 0时:当reverse > INT_MAX/10时,reverse * 10 + mod必然溢出,此时应返回0.

当reverse == INT_MAX/10并且mod > 7时,reverse * 10 + mod必然溢出,此时也返回0.

当reverse < 0时:当reverse < INT_MAX/10时,reverse * 10 + mod必然溢出,此时应返回0.

当reverse == INT_MAX/10并且mod < -8时,reverse * 10 + mod必然溢出,此时也返回0.

循环对x%10取值,直到x为0时,反转已然完成,需要退出循环,因此,循环进行的条件为x != 0。#include

#include

int reverse(int x)

{

int mod = 0;

int reverse = 0;

while (x != 0)

{

mod = x % 10;

x = x / 10;

// 当x为正值时,reverse必是正值,则当

// 当reverse > INT_MAX/10时,reverse*10 + mod 必然大于INT_MAX,必然溢出

// 当reverse == INT_MAX/10时,reverse*10 + mod要大于INT_MAX(即溢出),则mod必须大于7

if (reverse > INT_MAX / 10 || reverse == INT_MAX / 10 && mod > 7)

{

return 0;

}

// 同理,当x为负值时,reverse为负值,则当

// reverse < INT_MIN / 10时,reverse必然溢出

// reverse == INT_MIN / 10 && mod < -8,reverse溢出

if (reverse < INT_MIN / 10 || reverse == INT_MIN / 10 && mod < -8)

{

return 0;

}

reverse = reverse * 10 + mod;

}

return reverse;

}

int main (void) {

int x = 178237;

int y = -23682;

printf("%d %d %d %d", reverse(x), reverse(y), reverse(1234567894), reverse(-1234567894));

return 0;

}执行用时:4 ms, 在所有 C 提交中击败了66.25%的用户

内存消耗:5.6 MB, 在所有 C 提交中击败了34.16%的用户

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/505979.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python画饼图存在的问题_Matplotlib 绘制饼图解决文字重叠的方法

在使用Matplotlib 绘制饼图的时候有些时候一些数据的比列太小在饼图呈现的效果不明显 很容易被覆盖&#xff0c;为了解决这个问题以下就是我个人的心得。 【未解决之前呈现的效果】可以看到这个饼状图其他和硕士这2个部分占比很小而且比例相互覆盖&#xff0c;这让人看起来不舒…

antdesign图片点击放大_点击图片放大特效代码,全屏显示,再点击恢复原状【多种方法】...

我们先来看看效果如何&#xff0c;点击图片试一试。图片的实际大小为1920x1080&#xff0c;我们先把宽度限制在300px&#xff0c;点击后图片还原到100%(如果浏览器窗口高度小于图片的真实高度&#xff0c;这样的情况下&#xff0c;图片虽然宽度还原到100%&#xff0c;但是所显示…

c语言中math的库函数,C语言中math.h库中的常用函数

C语言中math.h库中的常用函数 int abs(int i) 返回整型参数i的绝对值double cabs(struct complex znum) 返回复数znum的绝对值double fabs(double x) 返回双精度参数x的绝对值long labs(long n) 返回长整型参数n的绝对值double exp(double x) 返回指数函数e^x的值double frexp(…

python变量类型是动态的_【Python】python动态类型

在python中&#xff0c;省去了变量声明的过程&#xff0c;在引用变量时&#xff0c;往往一个简单的赋值语句就同时完成了&#xff0c;声明变量类型&#xff0c;变量定义和关联的过程&#xff0c;那么python的变量到底是怎样完成定义的呢&#xff1f; 动态类型 python使用动态类…

python bottle部署g_python bottle框架(WEB开发、运维开发)教程 | linux系统运维

教程目录一&#xff1a;python基础二&#xff1a;bottle基础python bottle 框架基础教程&#xff1a;环境部署三&#xff1a;WEB开发教程四&#xff1a;运维开发教程运维开发(1.1)&#xff1a;框架、结构介绍运维开发(1.2)&#xff1a;前端(ajax)说明运维开发(1.3)&#xff1a;…

c语言excel转pdf,基于C语言和Excel软件下光速测量仪测量玻璃折射率.pdf

基于C语言和Excel软件下光速测量仪测量玻璃折射率.pdf基于语言和 软件下光速测量仪测量玻璃折射率 朱承君 王奇峰 芦立娟 张艳春 ( 浙江海洋学院机电学院 浙江 舟山 ) ( 收稿日期 ) 摘要 介绍了用等相位法测玻璃折射率的原理和方法&#xff0c; 并利用了 语言和 在科学计算中的…

python3.7界面_Python3.7+tkinter实现查询界面功能

Tkinter 是 Python 的标准 GUI 库。Python 使用 Tkinter 可以快速的创建 GUI 应用程序。 这篇文章使用tkinter实现一个简单的查询界面 #!/usr/bin/python # -*- coding: UTF-8 -*- from tkinter import * import sqlite3 # 导入消息对话框子模块 import tkinter.messagebox #im…

python中级水平_python 初级/中级/高级/核心

"一等对象":满足条件&#xff1a;1.在运行时创建 2.能赋值给变量或数据结构中的元素 3.能作为参数传递给函数 4.能作为函数的返回结果[ 整数、字符串、字典、"所有函数" ]等都是一等对象"什么是函数"调用&#xff1a;直接使用、不需要类或对象进…

c语言报错spawning 插1,C语言错误····error spawning c1.exe

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼“CL.exe”是VC使用真正的编译器(编译程序)&#xff0c;其路径在“VC根目录\VC98\Bin”下面&#xff0c;你可以到相应的路径下找到这个应用程序。因此问题可以按照以下方法解决&#xff1a;打开vc界面 点击VC“TOOLS(工具)”—>…

python中的元类_Python中的元类(metaclass)

提问者自称已经掌握了有关Python OOP编程中的各种概念&#xff0c;但始终觉得元类(metaclass)难以理解。他知道这肯定和自身有关&#xff0c;但仍然觉得不太明白&#xff0c;希望大家可以给出一些实际的例子和代码片段以帮助理解&#xff0c;以及在什么情况下需要进行元编程。 …

方言大全_长沙人亲戚称呼大全!记得收藏以防失传!

长沙人亲戚称呼大全&#xff01;记得收藏以防失传&#xff01;首先&#xff0c;看一下中国亲戚称谓图&#xff01;▼长沙方言对于亲人的称谓自有一套说法&#xff01;(如有不同&#xff0c;以你自己的叫法为准哦~)▼长辈篇父亲&#xff1a;ya、“爷(ya)老倌”&#xff0c;“爷(…

adb android源码分析,Android Adb 源码解析(base on Android 9.0)

Adb 框架Adb架构Android Adb 一共分为三个部分&#xff1a;adb、adb server、adbd&#xff0c;源码路径&#xff1a;system⁩/⁨core⁩/⁨adb。adb和adb server 是运行在PC端&#xff0c;adb就是大家所熟悉的控制台命令adb&#xff0c;adb server是由adb fork出的一个常驻后台的…

oracle 解锁 账户_oracle用户解锁三种方法

ORA-28000: the account is locked-的解决办法2009-11-11 18:51ORA-28000: the account is locked第一步&#xff1a;使用PL/SQL&#xff0c;登录名为system,数据库名称不变&#xff0c;选择类型的时候把Normal修改为Sysdba;第二步&#xff1a;选择myjob,查看users;第三步&…

android 解码webp动画,android webp编解码详解

key words&#xff1a;android decode webp sample当我敲下键盘的时候有种深深的耻辱感&#xff0c;看到android 4.0支持webp格式的图像&#xff0c;于是我狠命的找提供了什么样的api&#xff0c;nnd&#xff0c;硬是没找到&#xff0c;后来抱着试试的心态&#xff0c;用Bitmap…

python生成json_如何将Python数组转为Json格式数据并存储?

在Python中将数组转为Json数据存储时需要用到将json模块中的json.dumps()或者json.dump()方法。 json.dumps()方法用法 使用json.dumps( )方法将Python数组转为json格式数据 # 导入json模块 import json # 定义Python数组 py_list [{JavaEE: "http://java.itheima.com&qu…

rust里mp5a4_Rust源码分析:channel内部mpsc队列

首先&#xff0c;之前的upgrade过程中内存的回收要稍微注意下。因为Receiver现在指向shared::Packet之后&#xff0c;那个new_port需要被析构&#xff0c;也就是调用drop函数&#xff0c;我们看下drop的实现&#xff1a;implDropforReceiver{fn drop(&mutself){match*unsaf…

android settext 参数,Android TextView.setTextColor()的参数设置方式

摘要&#xff1a;Android TextView.setTextColor()的参数设置方式查了下资料发现setTextColor()的参数应该写成以下的这种形式&#xff1a;setTextColor(0xFF0000FF);//0xFF0000FF是int类型的数据&#xff0c;分组一下0x|FF|0000FF&#xff0c;0x是代表颜色整数的标记&#xff…

vscode angular智能提示_【线下活动】手把手教你玩转 VS Code 插件开发

感谢 Google Developer Group 的邀请&#xff0c;3 月 30 号下午&#xff0c;韩老师将手把手带你玩转 VS Code 插件开发。 Angular 使用了 TypeScript&#xff0c;VS Code 使用了 Chromium。感谢这个开放与包容的时代&#xff0c;技术无界&#xff0c;正是大家对技术有着执着的…

ext js如何动态更改xtype_K8S ConfigMap 用于动态应用程序的实践

编辑&#xff1a;小君君技术校对&#xff1a;星空下的文仔、bot在 Kubernetes 中&#xff0c;ConfigMap 是允许管理员将配置组件与镜像内容解耦&#xff0c;使容器化应用程序产生可移植性的一种资源。ConfigMap 可以与 Kubernetes Pod 一起使用&#xff0c;用于动态添加或更改容…

android contacts 编辑,如何在Android中的.csv文件中逐行编写contactn...

编辑.import java.io.File;import java.io.FileWriter;import java.io.IOException;import android.app.Activity;import android.content.Intent;import android.database.Cursor;import android.net.Uri;import android.os.Bundle;import android.os.Environment;import andr…