反转数字(NC57/考察次数Top59/难度简单)
Posted 码农指南
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了反转数字(NC57/考察次数Top59/难度简单)相关的知识,希望对你有一定的参考价值。
描述:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
你有注意到翻转后的整数可能溢出吗?因为给出的是32位整数。翻转可能会导致溢出,如果反转后的结果会溢出就返回 0。
示例1
输入:
12
返回值:
21
(题目来自牛客网)
用C++实现如下
class Solution
public:
/**
*
* @param x int整型
* @return int整型
*/
int reverse(int x)
int res = 0;
while(x != 0)
res = res*10+x%10; //x%10,依次得到 个 十 百 千 万等位数上的值;而 res*10 则等于非个位上的累加值;
x/=10; //此两步可每次记录住最后一位的值,每次剔除掉最后一位的值
if(res < INT_MIN || res > INT_MAX) //注意超限的异常情况,则需要返回0
return 0;
return res; //反转数字成功
;
纯手撕代码,如果觉得内容不错麻烦点个赞,后面陆续配上Top100算法题通俗易懂的讲解视频,可以花两个月时间完全掌握,进大厂不是梦,转行狗亲测!
以上是关于反转数字(NC57/考察次数Top59/难度简单)的主要内容,如果未能解决你的问题,请参考以下文章