題目:給出數(shù)組nums和目標(biāo)值target密幔,找出和為目標(biāo)值的兩個數(shù)在數(shù)組中
想法:定義數(shù)組和目標(biāo)值楔脯,遍歷數(shù)組x使得目標(biāo)值減數(shù)組中的數(shù)等于x,記錄當(dāng)前值的序列號胯甩。
暴力法:
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};
}
}
}
術(shù)語:遍歷每一個元素x昧廷,查找是否存在一個值與目標(biāo)值減x值相等。
時間復(fù)雜度O(n2)