代码练习

代码练习

1、两数之和(两数在数组中的位置)

class Solution {

    public int[] twoSum(int[] nums, int target) {

         Map map = new HashMap<>();

    for (int i = 0; i < nums.length; i++) {

        int complement = target - nums[i];

        if (map.containsKey(complement)) {

            return new int[] { map.get(complement), i };

        }

        map.put(nums[i], i);

    }

    throw new IllegalArgumentException("No two sum solution");

    }

}

2、整数反转

class Solution {

    public int reverse(int x) {

        int rev = 0;

        while (x != 0) {

            int pop = x % 10;

            x /= 10;

            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;

            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;

            rev = rev * 10 + pop;

        }

        return rev;

    }

}

思路二：

class Solution {

    public int reverse(int x) {

        long a = 0;  

        int b =0;  

        if(x>=0){  

            b=(x+"").length();//正数  

            }  

        else{  

            b=(x+"").length()-1;//负数有一个负号

            }  

        while (x!=0){  

            for(int i=0;i

                int a1 = x%10;//当前最后一位数字 ，负数则显示的是负数-25%10 等于 -5 

                x=(x-a1)/10;//把最后一位数字剔除掉的新数字  

                a += (int) (a1 * Math.pow(10 , b-i-1 ));  //相当于将每次的最后一位乘以当前位在十进制中的权重。234 = 2*10^2+3*10^1+4*10^0

            }  

        }  

        if((a>Math.pow(2,31)-1)||(a<(-1)*Math.pow(2,31))){  //超过范围的返回0

            return 0;  

        }  

        return (int) a; 

    }

}

3、

---