第一次书写答案时间复杂度为n^2,空间复杂度为1
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] arr1=new int[2];
// Arrays.sort(nums);
ko: for(int j=0;j<nums.length-1;j++){
for(int i=j+1;i<=nums.length-1;i++){
if(target==nums[i]+nums[j]){
arr1[0]=j;
arr1[1]=i;
break ko;
}
}
}
return arr1;
}
}
更好的解决方案为,时间复杂度n,空间复杂度为n
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> map = new HashMap<>();<