这个题其实别看他简单,要实现O(n)的复杂度就有点意思了
第一种解法:当然是大家都会的暴力解法
时间复杂度O(n^2) 空间复杂度O(1)
java描述:
public int[] twoSum(int[] nums, int target) {
int[] two = 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){
two[0] = i;
two[1] = j;
}
}
}
return two;
}
javaScript描述:
var twoSum = function(nums, target) {
let two = [];
for(let i = 0; i < nums.length - 1; i++) {
for(let j = i + 1; j < nums.length; j++) {