LetCode-算法-整数反转

首先此题是要整数反转123就要翻转成321 ，23就是32
我们首先发现其中的规律
321 =3X10²+2X10¹+3X10⁰

123反转成321 就是(123%10)X10²+(12%10)X10²+(1%10)X10²

得出规律后我们就可以通过此规律写出方法了
如下:

public class Solution {public int Reverse(int x) {int num = 0;while(x != 0){ num = num * 10 + x % 10;x /= 10;}return num;} }

但是此题中需要注意的是有个要求就是假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

−2³¹=-2147483648， 2³¹ − 1=2147483647

我们修改后得到

public class Solution {public int Reverse(int x) {long num = 0;while(x != 0){ num = num * 10 + x % 10;x /= 10;}if(num > 2147483647 || num < -2147483648)return 0;return (int)num; } }

总结

以上是生活随笔为你收集整理的LetCode-算法-整数反转的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。