7. 整數反轉

package 字串;

public class 整數反轉 {
    public static void main(String[] args) {
        整數反轉 o = new 整數反轉();
        System.out.println(o.reverse2(-2147483412));
//        System.out.println(Integer.MAX_VALUE);//2147483647
//        System.out.println(Integer.MIN_VALUE);//-2147483648
    }


    // 常規方法，先把數字轉成字串，然後反轉，反轉後再校驗數字的合法性
 

    public int reverse(int x) {
        int result = 0;
        boolean flag = false;
        if (x < 0) {
            x = -x;
            flag = true;
        }
        String s = String.valueOf(x);
        char[] c = s.toCharArray();
        int i = 0;
        int j = c.length - 1;
        while (i < j) {
            
 
char temp = c[i];
            c[i] = c[j];
            c[j] = temp;
            i++;
            j--;
        }
        // 翻轉後的數字
        String r = String.valueOf(c);
        // 判斷是否有效
        if ((r.length() == 10 && !isEffective(flag, r)) || r.length() > 10) {
            return 0;
        }
        result 
 
= Integer.parseInt(r);
        if (flag) {
            result = -result;
        }
        return result;
    }

    // flag標誌正負數,ture是負數
    public boolean isEffective(boolean flag, String r) {
        String compare = null;
        if (flag) {
//            compare = "2147483648";
            String sMin = String.valueOf(Integer.MIN_VALUE);
            compare = sMin.substring(1, sMin.length());
        } else {
            compare = String.valueOf(Integer.MAX_VALUE);
//            compare = "2147483647";
        }
        // 2143847412
        // 2147483648
        for (int i = 0; i < r.length(); i++) {
            if (r.charAt(i) == compare.charAt(i)) {
                continue;
            } else if (r.charAt(i) > compare.charAt(i)) {
                return false;
            } else {
                return true;
            }
        }
        return false;
    }


    // 按位擷取反轉自己實現
    public int reverse1(int x) {
        int result = 0;
        while (x != 0) {
            int k = x % 10;
            x = x / 10;
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && k > 7)) return 0;
            if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && k < -8)) return 0;
            result = result * 10 + k;
        }
        return result;
    }


    // 按位擷取反轉
    public int reverse2(int x) {
        int rev = 0;
        while (x != 0) {
            //int的最大值是xxx7,最小值是-xxx8，模擬棧的操作，例如：8753，取第一個數，利用%,剩下的就是除以10取整
            int k = x % 10;
            x = x / 10;
            //正數，當塞到剩最後一位時判斷，發現大了肯定會溢位，等於的時候，最後一位不要大於7，如果溢位就返回0
            //當獲取的位數超過了最長位數-1，需要小心是否會溢位的問題了
            if (rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE && k > 7)) return 0;

            //負數
            if (rev < Integer.MIN_VALUE / 10 || (rev == Integer.MIN_VALUE / 10 && k < -8)) return 0;
            //將該數追加到rev後端
            rev = rev * 10 + k;
        }
        return rev;
    }
}

..