Leetcode1---两数之和

今后的每周尽量做一到二题Leetcode，今天从第一题开始做。

题目截图如下：

 分析：这道题很简单，毕竟是第一题，用循环获得两个元素的下标，这是很容易方式。

class Solution {
    public int[] twoSum(int[] nums, int target) {
         for (int i =0;i<nums.length-1;i++){
            for(int j = i+1;j<nums.length;j++){
                if(nums[i]+nums[j] == target){
                    return new int[]{i,j};
                }
            }
        }
        throw new ArithmeticException("不存在！");
    
    }
}

说实话，自己并不是这样写的，我写的并不如上面的那么好，自己并没有考虑到成员变量和局部变量的就区别，在这道题目中，为了减小时间和内存的浪费，最好使用上面那种做法，这是自己从这道题目中学到的最重要的知识点。下面来看看我自己写的代码：

 int [] out = new int[2];
        for (int i =0;i<nums.length-1;i++){
            for(int j = i+1;j<nums.length;j++){
                if(nums[i]+nums[j] == target){
                    out[0] = i;
                    out[1] = j;
                    return out;
                }
            }
        }
        throw  new ArithmeticException("不存在！");
    }

大体上这两种方式差不多，但是从内存上和时间上都有所欠缺，这或许就是算法的魅力所在，用更少的时间，更少的资源来解决某一问题！这也是自己欠缺的技能！

继续坚持下去，加油。