【leetcode阿里题库】7. Reverse Integer

最新推荐文章于 2024-05-10 03:42:07 发布

原创最新推荐文章于 2024-05-10 03:42:07 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一种逆序整数的算法实现，通过循环处理每一位数字并检查溢出情况，确保了逆序操作的正确性和安全性。

提交代码

class Solution {
    public int reverse(int x) {
        int tmp=x;
        int ans=0;
        while(tmp!=0) {
        	int num=tmp%10;
        	
        	int max=ans/100000000;
        	int rest=(ans-max*100000000)*10+num;

        	if(ans>100000000||ans<-100000000) {
        		if(max>2||max<-2)	return 0;
        		else if(rest>147483647||rest<-147483648)	return 0;
        	}
        	ans=ans*10+num;
        	tmp/=10;
        }
        
        return ans;
    }
}