題目:
給定一個整數(shù)數(shù)組 nums 和一個目標值 target,請你在該數(shù)組中找出和為目標值的那 兩個 整數(shù)腐螟,并返回他們的數(shù)組下標翔怎。
你可以假設(shè)每種輸入只會對應(yīng)一個答案。但是豆胸,你不能重復(fù)利用這個數(shù)組中同樣的元素奥洼。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路:
暴力法,循環(huán)兩次數(shù)組配乱,外層循環(huán)數(shù)組溉卓,計算目標值與元素的“差”,內(nèi)層循環(huán)數(shù)組余下元素搬泥,并判斷“差”是否在數(shù)組余下元素中桑寨。(哈希表方法后續(xù)更新)
代碼:
class Solution {
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
var count = nums.count;
var i:Int = 0
for i in 0...(count-2) {
var tmp = target - nums[i];
for j in (i+1)...(count-1) {
if(nums[j] == tmp){
return [i,j];
}
}
}
return [0,0];
}
}