算法之争:LeetCode01两数之和

题目:

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

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

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

遇到这道题的第一想法就是遍历两遍,然后取值对比,然后看了题解里面,果然是对的.
但是当时我犯了个二😅😅😅.简单测了一下没问题,哈哈,也是马虎.

public int[] twoSum(int[] nums, int target) {
    for(int i = 0; i < nums.length; i ++) {
        for (int j = 0; j < nums.length; j ++) {
            if (nums[i] + nums[j] == target) {
                return new int[]{i, j};
            }
        }
    }
    throw new IllegalArgumentException("没有俩数相加等于指定数");
}

能看出问题不,我简直就是傻,测试的时候对了,但是提交的时候报错了!!
然后仔细的看了看就发现了问题!

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

换成这样就对了!!!

时间复杂度：O(n^2)
空间复杂度：O(1)

这个是最简单的,一般都会答出来,第一题么,一般应该不会太难,让人们多点信心么!

后面两种是使用map做的,当时没想到.算是用空间换时间,所以我只是跟着学了一下.建议大家去官网查看!
点击查看后两种方法