整体代码:
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];
}
}
1.首先要注意的是for(int i=0;i<n;i++)
中间是用;
隔开的。
2.对返回数组的理解:return new int[]{i,j};
这里使用静态数组的方式返回。return new int [0];
这里使用的动态数组的方式返回,返回一个空数组。
3.这里定义j
的初始值为i+1
可以减少时间复杂度。
4.时间复杂度为O(n方)