Leetcode第一题:1.两数之和

第一次发布说明,之前的算法题都忘记记录了，从今天开始一天一题呀，每天持续更新，挑战Leetcode算法,有什么好的算法，想法，欢迎留言一起交流讨论
欢迎大家监督我!!!

今天的第一题:
题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

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

我的代码:（暴力算法，复杂度O（n^2））
class Solution {

public int[] twoSum(int[] nums, int target) {
    // ArrayList<Integer> list = new ArrayList<Integer>();
    int[] indexs = new int[2];
    for(int i = 0; i < nums.length; i++){
        for(int j = i; j< nums.length; j++){
            if(nums[i] + nums[j] == target){
               indexs[0] = i;
               indexs[1] = j;
                return indexs;
            }
        }
    }
    return indexs;
}

}

!!!最后执行代码的时候对的 但是测试的时候错了,我忽略了一个重要条件就是 i可能会等于j，最后修改后的代码为:
class Solution {

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

}

优化算法 复杂度（O(n)）
class Solution {

public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for(int i = 0; i< nums.length; i++) {
        if(map.containsKey(target - nums[i])) {
            return new int[] {map.get(target-nums[i]),i};
        }
        map.put(nums[i], i);
    }
    throw new IllegalArgumentException("No solution");
}

}
遍历数组nums,i为下标,判断数组中是否有 target -nums[i]的值在数组中,如果有,我们就返回int数组,数组内容分别为{利用map.get(value)方法找到值的位置,当前数据的位置} 如若没有 就把数组中下一个添加到哈希数组中，如果没有结果就异常抛出
本道题的妙处在于利用差值去求解,没有用暴力两次循环的算法去求解，利用了哈希查找的时间复杂度（O（1）），用哈希map降低时间复杂度

第一天想告诉大家,所有的题目都有暴力算法来解决题目,但是时间复杂度远远会高得多,我们尽可能的采用新颖的算法把时间复杂度降下来，这种新的解法会打开你的另一层思路，让你觉得 哇，竟然还有这种解法的想法，那个感觉真的是妙不可言！！！！

欢迎大家关注，持续更新，有什么问题可以留言讨论,或者你有更优质的算法也可以评论哦！