【C语言题目练习】算法 整数反转

题目:

练习:

运行结果:

一、读题

1、输入是 int 整数,范围:-2147483648, 2147483647

2、把数字倒过来,符号不动

3、末尾的 0 反转后不要

4、反转后的数字如果超出 int 范围 → 返回 0

5、不能用 long long,不能借助 64 位大数存结果,必须提前预判溢出

二、思路

不断取出 x 最后一位digit = x%10,x=x/10砍掉最后一位,res = res*10 + digit

(提前防溢出,不能等乘完再判断,int 溢出会乱。)

例子:

res 初始 = 0

1、x=123,digit=123%10=3;x=123/10=12

检查溢出,没问题。res = 0*10 +3 = 3

2、x=12,digit=2;x=1

检查溢出,没问题。res =3*10+2=32

3、x=1,digit=1;x=0

检查溢出,没问题。res=32*10+1=321

x=0,循环结束,返回 321

三、溢出预判

int 最大值 INT_MAX = 2147483647,INT_MAX /10 = 214748364

如果 res > 214748364:res*10 直接爆上限,溢出

如果 res == 214748364,并且取出的个位digit>7,res*10+digit>2147483647溢出

int 最小值 INT_MIN = -2147483648,INT_MIN /10 = -214748364

如果 res < -214748364:res*10 直接爆下限,溢出

如果 res == -214748364,并且digit < -8,就溢出

相关推荐
pps-key10 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库11 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康11 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
驭渊的小故事13 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
Sakura_j_h_13 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q14 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider199814 小时前
Python基础语法之并发相关3
开发语言·python
FRing0315 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2