LeetCode-翻转int数字

一、暴力解法

1.1整体思路

int转String，String转chars[]，遍历char[]得到翻转后的chars1[]，chars1[]转String，String转int

-123 -> 123 -> 321- -> -321

1. 转正数

2. 翻转

   1. 将int转为Stirng再转为chars[]，逆序遍历存入新数组chars1[]

   2. .将新数组转为Sting再转为long,判断是否超出int范围，如果超出范围返回0，否则返回(int) a

      先转为long是因为，翻转后的数字可能超出int范围，编译不通过，无法进行后续操作

3. 加符号

1.2细节问题

1. 若将int最小值转为正数，超出int范围，编译不通过，无法进行后续操作
   • 解决：若操作的参数为int最小值，则直接返回0
2. 翻转后首位为0
   • Long.valueOf(String.valueOf(chars1))会自动去掉0
3. 符号问题：
   • 翻转后的结果乘以最初的符号即可

    public static int reverse(int a) {//int范围：-2147483648 ~ 2147483647
        if (a==Integer.MIN_VALUE){ //最小值转为正数，超出int范围，编译不通过，无法进行后续操作
            return 0;
        }
        //处理符号问题-123  ->  321-   -> -321
        int sign = a > 0 ? 1 : -1; //将符号保存
        a = a < 0 ? -a : a; //将初始值转为正数进行处理
        //1.将int转为Stirng再转为char[]，逆序遍历存入新数组
        String s = String.valueOf(a);
        char[] chars = s.toCharArray();
        char[] chars1 = new char[chars.length];
        for (int i = 0; i < chars.length; i++) {
            chars1[i] = chars[chars.length - 1 - i];
        }
        //2.将新数组转为Sting再转为long,判断是否超出int范围，并返回结果
        long value = Long.parseLong(String.valueOf(chars1));
        boolean b = value < Integer.MIN_VALUE || value > Integer.MAX_VALUE;
        int result = (int) value;
        //3.根据初始符号，以及是否超出范围，进行结果返回
        return b ? 0 : result*sign;
    }

二、数组首尾交换（优化）

• 只需要在原数组chars[] 进行首尾交换，不需要创建新数组chars1[]

        for (int i = 0; i < chars.length / 2; i++) {
            char temp = chars[i];
            chars[i] = chars[chars.length - 1 - i];
            chars[chars.length - 1 - i] = temp;
        }

三、数学方法（最优解）

1. 转正数

2. 翻转

   • 直接在原来的数字上进行操作，利用数学方法

3. 加符号

2019%10 = 9；2019/10=201；

201%10 = 1； 201/10=20；

20%10=0； 20/10=2；

2%10=2；2/10=0；

        String s = "";
        while(a!=0){
            s+=a%10;
            a/=10;
        }

字符串拼接使用StringBuilder优化

        StringBuilder s = new StringBuilder();
        while(a!=0){
            s.append(a % 10);
            a/=10;
        }

或者取模、累加得到最终结果

        long res=0;
        while(a!=0){
            int temp= (int) (a%10);
            res = res*10 + temp;
            a/=10;
        }

算法思维

1. 遍历
2. 逆序
3. 原地交换
4. 数学思维：取模，累加