麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

3Sum Closest

2019-11-06 09:23:24
字體:
來源:轉載
供稿:網友

leetcode第16題,和3sum題類似,但是思路很不一樣,要求在數組中找出三個數,使得三個數的和最接近目標數。

這道題最明顯的解法是雙指針法,主要思路是,先對數組排序,之后從頭開始遍歷,遍歷過程中使用雙指針,一個指向開頭,一個指向結尾,三個數加和,求取和目標數的差距,如果差距為正,說明加和過大,應該向小的方向調整,所以end指針應該向左移動,同理,如果差距小于0,start指針向右移動,因為數組已經有序,這樣移動肯定可以滿足調整的要求。

注意合適使用abs,只有在衡量差距與最小差距的相對大小時候,才使用abs。

def threeSumClosest(self, nums, target): nums.sort() n = len(nums) minNum = 9999999 for i in range(n): start = i+1 end = n-1 while start < end: tmp = nums[i]+nums[start]+nums[end]-target if abs(tmp) < abs(minNum): minNum = tmp if minNum == 0: return target elif tmp < 0: start += 1 elif tmp > 0: end -= 1 return minNum+target
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 91一区二区三区久久久久国产乱 | 日本精品视频一区二区三区四区 | 性生活视频一级 | 国产一区二区欧美精品 | 久久成人综合视频 | 视频h在线 | 钻石午夜影院 | 成年免费大片黄在线观看岛国 | 毛片在哪看 | 孕妇体内谢精满日本电影 | 免费黄色在线 | 色中色综合 | 黄色毛片免费视频 | 暖暖免费观看高清完整版电影 | 日韩精品久久久久久 | 91情侣在线偷精品国产 | xxxxhdhdhdhd日本 | 综合网天天射 | 97精品国产高清在线看入口 | 成人精品免费看 | www.99re14.com| 羞羞网站在线看 | 国产精品视频一区二区三区综合 | 欧美一级精品 | 精品一区二区三区网站 | 国产精品久久久在线观看 | 91久久国产综合久久91猫猫 | av在线一区二区三区四区 | 精品中文字幕在线观看 | 成人免费精品视频 | chinese 军人 gay xx 呻吟 | 狠狠操电影 | 成人午夜毛片 | 成人精品一区二区三区中文字幕 | 圆产精品久久久久久久久久久 | 国产69久久精品成人看 | 久久色在线 | 黑人日比| 国产91极品| 中文字幕在线观看免费 | 欧美黄在线 |