题解 | #反转数字#
反转数字
http://www.nowcoder.com/practice/1a3de8b83d12437aa05694b90e02f47a
- 反转的函数对于正数和负数同样适用。
- 对于原来没有溢出反转后溢出的判断,需要先把结果存在long里面。然后通过截断比较的方式是否相等,来判断是否溢出。如果不溢出,转换成int输出
class Solution {
public:
/**
*
* @param x int整型
* @return int整型
*/
int reverse(int x) {
// write code here
if(x==0) return 0;
long ans = 0;//数据准备翻转
//时间复杂度为O(n);(正负数可以同时处理)
while(x){
ans = ans*10 + x%10;
x/=10;
}
return (int) ans == ans ? (int)ans : 0;//检测是否溢出
}
}; 算法解析 文章被收录于专栏
这里主要是算法岗的自我思路总结
