Two Sum

最近准备面试刷leetcode沉淀沉淀算法
第一题看着不难，分析了一下用冒泡搞定了，然而运行时间大比分落后让我很郁闷，寻思改进，查了挺多资料，总结了一下，由于我的主语言是java所以用java编写
思路一：
利用基于冒泡排序的嵌套循环的方式两两相加
class Solution {
public int[] twoSum(int[] nums, int target) {
int length = nums.length;
int[] a = new int[2];
for(int i=0;i < length;i++){
for(int j=i+1;j < length;j++){
if(i != j && nums[i]+nums[j]== target){
if(i>j){
a[0]= j;
a[1]=i;
}else{
a[0]= i;
a[1]=j;
}
}
}
}
return a;
}
}
赋值部分冗余是用空间换时间的解决方案，使用Math函数也可以做但消耗时间更多，我这个方案最终耗时92ms

方案二
参考其他人的思路，原理是复制数组排序，然后采用首尾游标方式求和判断，目标大高位减，目标小低位加，从而获得正确结果
public int[] twoSum(int[] nums, int target) {
int length = nums.length;
int[] result = {0,1};
int[] copyArray = new int[length];

    if(nums==null||length<2)        return result;    System.arraycopy(nums,0,copyArray,0,length);    Arrays.sort(copyArray);    int low=0,high = length-1;    boolean flag = true;    while(low<high){        if(copyArray[low]+copyArray[high]<target){            low++;        }        else if(copyArray[low]+copyArray[high]>target){            high--;        }        else{            break;        }    }    for(int i=0;i<length;i++){        if(nums[i] == copyArray[low] && flag==true){            result[0] = i;            flag = false;            continue;        }        if(nums[i] == copyArray[high]){            result[1] = i;            continue;        }    }    if(result[0]>result[1]){        int temp = result[0];        result[0] = result[1];        result[1] = temp;    }    return result;}这样一来，计算时间变成了6ms消耗时间变成原来的十五分之一，然而体积也大了，但是目前来说没找到更好的改进方案，且时间超过了峰值所以准备做第二题了。