题目来源:LeetCode

Reverse digits of an integer.

Example1: x = 123, return 321 Example2: x = -123, return -321

1、首先我想到的是最笨的方法
  思路:将整数转为数组,通过数组的角标来实现反转,再将数组最终转为int类型(数组–>String–>Integer)

class Solution {
    public int reverse(int x){
         char[] arrs = Integer.toString(x).toCharArray();
            char temp=0;
            if(x>0){
            int z=0,y=arrs.length-1;
            while(z < arrs.length/2){
                temp = arrs[z];
                arrs[z] = arrs[y];
                arrs[y] = temp;
                z++;
                y--;
            }
            }
            else{
            int z=1,y=arrs.length-1;
            while(z <= (arrs.length-1)/2){
                temp = arrs[z];
                arrs[z] = arrs[y];
                arrs[y] = temp;
                z++;
                y--;    
            }
            }
            StringBuilder sb = new StringBuilder();
            for(int i=0;i<arrs.length;i++){
                sb.append(arrs[i]);
            }    
            int res = 0;
            try{
                res = Integer.parseInt(sb.toString());
            }catch(Exception e){
            }
            return res;
    }
}

但是溢出会抛出异常。
2、模十取余
  思路:不断模10取得最低位,再不断乘10相加得到最终的反转结果

public class Solution {
    public int reverseInteger(int x) {
        int res = 0; 
        while (x != 0) {
            int temp = res * 10 + x % 10;
            x = x / 10; //不断取前几位
            if (temp / 10 != res) {
                res = 0;
                break;
            }
            res = temp;
        }
        return res;
    }
}
Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐