LeetCode1. 兩數(shù)之和(Swift)

題目:
給定一個整數(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];
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市忿檩,隨后出現(xiàn)的幾起案子尉尾,更是在濱河造成了極大的恐慌,老刑警劉巖燥透,帶你破解...
    沈念sama閱讀 206,482評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件沙咏,死亡現(xiàn)場離奇詭異,居然都是意外死亡班套,警方通過查閱死者的電腦和手機肢藐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來吱韭,“玉大人吆豹,你說我怎么就攤上這事±砼瑁” “怎么了痘煤?”我有些...
    開封第一講書人閱讀 152,762評論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長猿规。 經(jīng)常有香客問我衷快,道長,這世上最難降的妖魔是什么姨俩? 我笑而不...
    開封第一講書人閱讀 55,273評論 1 279
  • 正文 為了忘掉前任蘸拔,我火速辦了婚禮师郑,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘调窍。我一直安慰自己呕乎,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 64,289評論 5 373
  • 文/花漫 我一把揭開白布陨晶。 她就那樣靜靜地躺著,像睡著了一般帝璧。 火紅的嫁衣襯著肌膚如雪先誉。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,046評論 1 285
  • 那天的烁,我揣著相機與錄音褐耳,去河邊找鬼。 笑死渴庆,一個胖子當(dāng)著我的面吹牛铃芦,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播襟雷,決...
    沈念sama閱讀 38,351評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼刃滓,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了耸弄?” 一聲冷哼從身側(cè)響起咧虎,我...
    開封第一講書人閱讀 36,988評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎计呈,沒想到半個月后砰诵,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,476評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡捌显,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,948評論 2 324
  • 正文 我和宋清朗相戀三年茁彭,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片扶歪。...
    茶點故事閱讀 38,064評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡理肺,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出击罪,到底是詐尸還是另有隱情哲嘲,我是刑警寧澤,帶...
    沈念sama閱讀 33,712評論 4 323
  • 正文 年R本政府宣布媳禁,位于F島的核電站眠副,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏竣稽。R本人自食惡果不足惜囱怕,卻給世界環(huán)境...
    茶點故事閱讀 39,261評論 3 307
  • 文/蒙蒙 一霍弹、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧娃弓,春花似錦典格、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至挽霉,卻和暖如春防嗡,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背侠坎。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評論 1 262
  • 我被黑心中介騙來泰國打工蚁趁, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人实胸。 一個月前我還...
    沈念sama閱讀 45,511評論 2 354
  • 正文 我出身青樓他嫡,卻偏偏與公主長得像,于是被迫代替她去往敵國和親庐完。 傳聞我的和親對象是個殘疾皇子钢属,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,802評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 這是16年5月份編輯的一份比較雜亂適合自己觀看的學(xué)習(xí)記錄文檔,今天18年5月份再次想寫文章门躯,發(fā)現(xiàn)簡書還為我保存起的...
    Jenaral閱讀 2,732評論 2 9
  • 動態(tài)規(guī)劃 111. 爬樓梯思路類似斐波那契數(shù)列注意考慮第 0 階的特殊情況 272. 爬樓梯 II思路類似上題署咽,只...
    6默默Welsh閱讀 2,411評論 0 1
  • 算法思想貪心思想雙指針排序快速選擇堆排序桶排序荷蘭國旗問題二分查找搜索BFSDFSBacktracking分治動態(tài)...
    第六象限閱讀 3,051評論 0 0
  • 對現(xiàn)代人來說缀遍,生命的意義慕匠,早就從身體里抽干。僅存的是對空虛感格外的恐懼域醇,和與之俱來的無所事事台谊。我們偶爾安靜下來,總...
    南風(fēng)沫夏的寫字臺閱讀 1,364評論 12 16
  • 特別喜歡超市譬挚。超市每排貨架每個商品的擺放位置很容易就能記住锅铅,也樂于去記。同理也喜歡書店减宣,圖書館盐须。架子上擺著各式各樣...
    閑凝閱讀 118評論 0 0