首页 > 代码库 > LeetCode(7)Reverse Integer
LeetCode(7)Reverse Integer
题目如下:
C++代码:
class Solution { public: int reverse(int x) { if( overflow(x) == true) { return 0; } int result = 0; while (x!=0) { result = 10*result + x%10; x /= 10; } return result; } private: bool overflow(int x)//此题要保证返回的整数位整型,确定的是x是一个整型 { //故要判断x是否小于~(2^31-1),小于则没有越界 if (x / 1000000000 == 0) // x的绝对值小于1000000000, 不越界 { return false; } else if (x == INT_MIN) // INT_MIN反转后越界,也没法按下述方法取绝对值(需要特判),直接返回true { return true; } x = abs(x); // x = d463847412 -> 2147483647. (参数x,本身没有越界,所以d肯定是1或2) // or -d463847412 -> -2147483648. for (int cmp = 463847412; cmp != 0; cmp/=10, x/=10) { if ( x%10 > cmp%10 ) { return true; } else if (x%10 < cmp%10) { return false; } } return false; } };
LeetCode(7)Reverse Integer
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。