【leetcode】整型翻转问题integer reverse

这道题目具体来说就是将一个整数翻转,如果超过32位的上线,输出0 ,否则输出其翻转数。主要注意的就是翻转后超上线要输出0 和负数的问题。

我比较笨,就直接想到了转化成字符串来做。不过这样空间复杂度就很大了。后来优化了一下。还是要19行代码。编译通过的时间是42ms。

    public int reverse(int x) {
    	String s = String.valueOf(x);
    	if(x<0)
    		s= s.substring(1);
    	String sn = "";
    	for(int i =0;i<s.length();i++)
    		sn = sn+s.charAt(s.length()-i-1);
    	long res = Long.parseLong(sn);
    	if(res>Integer.MAX_VALUE)
    		return 0;
    	else if(x<0)
    	{
    		res = 0-res;
    		return (int)res;
    	}
		return (int)res;		
    }
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注