LeetCode算法练习day1

两数之和

一天一道算法题
（尽量以所掌握的不同语言去不断的优化）

题目内容：

示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

思路分析：

代码：

1.Java解决：

public class day1 {
    public int[] twoSum(int[] nums, int target) {
        //第一步，获取数组的长度
        int n =nums.length;
        //然后创建中间数组，用以保存结果
        int[] temp = new int[2];
        //然后建立两个循环，进行枚举，内部循环比外部大1
        for(int i=0;i<n;i++){
            for(int j =i+1;j<n;j++){
                //进行判断，如果出现了满足条件的两个数，就将这个数组提取出来
                //在这里判断时，也是使用一个比较笨的定一动一的思路
                if(nums[i]+nums[j]==target){
                    temp[0]=i;
                    temp[1]=j;
                }
            }
        }
        //返回符合的结果值
        return temp;
    }
}

当然结果肯定是通过的，虽然很慢就是了…

然后我看了一下官方提供的结果：
（顺带一提，官方把这种解法称为暴力枚举法…确实很暴力）

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

基本相似，但是有一点我很疑惑：
return new int[]{i, j};这句代码起什么作用？
然后我发现有大佬给出了比较完全的解答：
1.public int[] twoSum(int[] nums, int target)，方法定义了返回int[]（也就是int数组型）

2.return new int[0];中new int[0]代表着创建了一个长度为0的int数组，这里与int[] arr = new int[0]进行对比可能更容易理解，后者是创建了数组并将其引用赋值给变量arr，return new int[0];而这里并没有赋值操作，而是直接返回了这个数组

3.这段代码中如果

if(target == (nums[i] + nums[j])){
return new int[]{i,j};
}

这段代码判断为true则进入if语句的执行代码，return new int[]{i,j};，也就是找到了目标值，结束方法返回目标值为数组的类型，若是if语句判断为false则不进入，直到所有循环结束都没有找到就会顺序执行，执行return new int[0]，返回一个长度为0的数组，长度为0的数组也是个数组，存在引用。
（此处@西风逐白马）

其实就是防止编译器返回一个垃圾值。

小结

下一步学习一下哈希算法…然后继续优化