7. Reverse Integer

来源:互联网 发布:知乎回答问题有收入吗 编辑:程序博客网 时间:2024/06/15 13:28
//此算法思想很简单,就是先求出所给整数的位数,然后除10取余,进行逆置,但是需要注意int类型的最大值与最小值,当超界时返回0;class Solution {public:    int reverse(int x) {        int num = 0,X=x;int count = 0;double sum = 0;//为了判断是否越界采用double类型记录逆置后的数字;while (X != 0){X = X/ 10;count++;}for (int i = 0; i < count; i++){num = x % 10;sum = sum * 10 + num;if (sum>INT_MAX || sum < INT_MIN)//判断是否越界,越界返回0值并结束循环;{return 0;break;}x = x / 10;}return int (sum);//因为函数返回类型是int,应该将结果强制转换回int类型;    }};

0 0
原创粉丝点击