算法「两数之和」
2020-01-23 本文已影响0人
TheSkyCloud
题目：给出数组nums和目标值target，找出和为目标值的两个数在数组中
想法：定义数组和目标值，遍历数组x使得目标值减数组中的数等于x，记录当前值的序列号。
暴力法：
Class Solution {
Public int[] test (int [] nums,int target ){
For (int i =0;i<muns.length;i++)
}{
For (int j =i+1;j<nums.length;j++){if(nums[j]== target-nums[i])
return new int[]{i,j};
}
}
}
术语：遍历每一个元素x，查找是否存在一个值与目标值减x值相等。
时间复杂度O（n²）
