leetcode-7. Reverse Integer

    xiaoxiao2021-11-30  20

    leetcode-7. Reverse Integer

    题目:

    Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321

    这类题目本身比较简单,但是有几个解题的点需要注意:原题中也给了提示:

    首尾的0元素怎么办? 不同类型的题目都有不同的处理,稍加注意就能改善对于超出Integer.MAX_VALUE和Integer.MIN_VALUE的数怎么办? 不同类型的题目都有不同的处理,但是有几类典型的做法,首先是用long替代int,但是需要注意类型转换,有时候会用结果和MAX_VALUE的大小判断输出结果,这时候要注意Integer.MIN_VALUE的负值还是Integer.MIN_VALUE。所以如果用负号判断的话还是会有些问题的。如果要求使用固定空间复杂度怎么办? 这类翻转问题,如果从简化思路的角度考虑其实可以转换成数组或者String之类的。如果要用O(1)复杂度的话就不行了。 public class Solution { public int reverse(int x) { if(x==0) return 0; long y = x; boolean nagetive = false; if(y < 0){ nagetive = true; y = -y; } long ret = 0; while(y != 0){ long tmp = y %10; y /= 10; ret = 10 * ret + tmp; // System.out.println(ret+" "+y); if(ret > Integer.MAX_VALUE) return 0; } return nagetive ? (int)-ret : (int)ret; } }
    转载请注明原文地址: https://ju.6miu.com/read-678988.html

    最新回复(0)