小白勇闯力扣第1题

可以说是非常的easy了，

方法一：最简单的思路就是给他轮着过：外循环选择一个元素作为一个固定的加数，也就是说假设这个元素为其中之一解，我们通过内循环再找另一个加数，有就返回这俩，没有就进行下一轮的外循环，但是有两层循环，所以时间复杂度n方，比较耗时。

粗俗版代码：

int n = nums.length;

for(int i = 0; i < n; ++i){
    for(int j = n-1; j > i; --j){
        if(nums[i] + nums[j] == target){
            return new int[]{i,j};
        }
    }
}

迭代方式++i，相对于i++可以微乎其微地提升程序性能，原因在于i++需要使用自加的当前值，因此需要创建一个临时的副本来保存。

---------------------------------------------------------------------

方法二：方法一耗时较多的主要原因在于内循环，需要通过一次次的遍历来确定target-nums[i]是否存在以及具体位置。哈希表正好可以满足这个要求。时间复杂度为n。

哈希表：

通过哈希函数以及一个质数长度的数组实现的数据结构，通过为每个进表的元素分配一个哈希值，再通过哈希函数确定该元素在表中应存放的位置，从而实现快速查找。简单的过程为使用哈希值对数组长度求余，得到的余数即为元素在数组中存放的位置。而通过哈希值查找哈希表中的元素，自然是常数时间。

粗俗版代码：

HashMap<Integer,Integer> hashtable = new HashMap<Integer,Integer>();

for(int i = 0; i < nums.length; ++i){
    
    int x = targer -nums[i];
    
    if(hashtable.contains(x){
        return new int[]{i, hashtable.get(x)};
    }

    hashtable.put(nums[i], i);
}

return new int[]{0};

-------------------------------------------------------------------

方法三：假如所提供数组为有序数组，或者通过排序使其有序，则可以通过双指针的方式来实现需求

在数组的两端设置两个指针，对应两个元素的和与目标值target进行对比，将会出现三种情况：

1.和 > target：右指针左移，可以减小和值

2.和 < target：左指针右移，可以增大和值

3.和 == target：返回索引

粗俗版代码：

int n = nums.length;

for(int i = 0; i < n;){
    for(int j = n-1; j >= 0;){
        int sum = nums[i] + nums[j];
        
        if(sum == target){
            return new int[]{0};
        }
        else if(sum > target){
            --j;
        }
        else{
            ++i;
        }
    
    }
}