01.求两数之和

题目如下：

第一次解答：

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

点评：算是比较满意的，但是缺点是如果没有匹配到结果返回值有所不同。合法的结果：【】 我的结果：【0，0】

优化：

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

点评：牺牲空间 new int[0] 来满足合法的格式，此外如果没有匹配到，则不需要额外的 new int[2] 这样的操作