- Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
翻译:
Sum : 和
indices:索引
assume:假设
给定一系列数,以及一个指定的值
现在要选出两个数,使其和等于指定数。
假设:1.必有唯一解;2.给出的数字仅能使用一次。
解法
a.循环的去求解。
时间复杂度n(n-1)
class Solution {
public int[] twoSum(int[] nums, int target) {
int [] result =new int[2];
int result_01;
int result_02;
int numsSize = nums.length;
for(int i = 0; i < numsSize; i++){
result_01 = nums[i];
result_02 = target - result_01;
for(int j =i+1; j < numsSize; j++ ) {
if(nums[j] == result_02){
result[0] = i;
result[1] = j;
return result;
}
}
}
return result;
}
}
19 / 19 test cases passed.
Status: Accepted
Runtime: 38 ms
b.需要对数组有更多的理解。。。。
自己觉得这道题的意义应该不是想上面的解法那样,单纯是对数组循环。
数组
下标:偏移量。
值:数组中存放的值
偏移量和值一一对应。
求解:两个特定值,值得和等于指定数。
数组中对对应值的查找方式: 遍历,二分等。应用场景是有区分的。。。。
现成的方法? 对方法内部实现的理解?对下标或值的操作的封装。
提高点:
1.map/字典/hashmap
应该可以把字典转换一下形式。利用高效率的方法。