超简单算法1

超简单算法1

1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

1.1暴力破解

public int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = i+1; j < nums.length; j++) {
            if(nums[i] + nums[j] == target){
                return new int[]{i,j};
            }
        }
    }
    return null;
}

1.2哈希法

public int[] twoSum(int[] nums, int target) {
    Map<Integer,Integer> map = new HashMap<>(nums.length);
    for (int i = 0; i < nums.length; i++) {
        Integer index = map.get(target - nums[i]);
        if(index != null){
            return new int[]{index,i};
        }
        map.put(nums[i],i);
    }
    return null;
}

2.整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

public int reverse(int x) {
    long newN = 0;
    while (x != 0) {
        int y = x % 10;
        x /= 10;
        newN = newN * 10 + y;
    }
    if(newN > Integer.MAX_VALUE || newN < Integer.MIN_VALUE){
        return 0;
    }
    return (int)newN;
}

3.整数回文

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number

参考整数反转:

    public boolean isPalindrome(int x) {
        if(x < 0)
            return false;
        int oldN = x;
        int newN = 0;
        while (x != 0) {
            int y = x % 10;
            x /= 10;
            newN = newN * 10 + y;
        }
        return oldN == newN;
    }