給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target，請你在該數(shù)組中找出和為目標(biāo)值的那 兩個 整數(shù)，并返回他們的數(shù)組下標(biāo)。
你可以假設(shè)每種輸入只會對應(yīng)一個答案。但是，你不能重復(fù)利用這個數(shù)組中同樣的元素。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/two-sum
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。
這題解法很多曾經(jīng)有一位高人告訴我這個題可以排序后二分查找就解決了 但是樓主菜雞一枚 沒有想出來二分怎么找 望知道的大哥告訴我 不勝感激?。。?/p>
這個題數(shù)據(jù)量小的時候暴力最省事
下面做個記錄 使用OC解題
+ (void)doubleNumSum:(NSMutableArray *)array target:(int)target{
? if(array.count == 0 || !array){
? ? ? return;
? }
? int v = 0;
? ? ? for(int i = 0;i<array.count;i++){
? ? ? ? v = target - [array[i] intValue];
? ? ? ? if([array containsObject:[NSNumber numberWithInt:v]]){
? ? ? ? ? ? NSLog(@"目標(biāo)值為：%d? %d + %d = %d 下標(biāo)為 ：[%lu,%d]",target,v,[array[i] intValue],target,(unsigned long)[array indexOfObject:[NSNumber numberWithInt:v]],i);
? ? ? ? ? ? return;
? ? ? }
? }
? ? NSLog(@"無結(jié)果");
? }
每一次計算當(dāng)前元素的差值 根據(jù)這個差值去數(shù)組中查看看有沒有包含這個元素 如果有就可以得出結(jié)果了
