亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

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

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
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲国产精品高清久久久| 亚洲第一av在线| 成人春色激情网| 亚洲精品日韩欧美| 久久久之久亚州精品露出| 成人中文字幕在线观看| 亚洲国产高潮在线观看| 欧美性高跟鞋xxxxhd| 欧美疯狂做受xxxx高潮| 91在线免费网站| 亚洲第一福利在线观看| 久久精品国产综合| 国产精品91久久久久久| 日本免费久久高清视频| 日韩国产欧美精品一区二区三区| 亚洲国产免费av| 中文字幕日韩专区| 青青久久av北条麻妃黑人| 在线观看欧美视频| 日韩av手机在线看| 久久视频在线视频| 成人性教育视频在线观看| 久久久精品久久| 亚洲人午夜色婷婷| 国产成人av在线| 国产精品极品美女粉嫩高清在线| 欧美日韩午夜剧场| 色99之美女主播在线视频| 亚洲电影天堂av| 国产丝袜一区二区三区| xvideos亚洲人网站| 亚洲精品自拍第一页| 国产精品一区二区久久久| 97在线免费观看| 日韩电影大全免费观看2023年上| 欧美巨猛xxxx猛交黑人97人| 色妞在线综合亚洲欧美| 欧美色欧美亚洲高清在线视频| 色婷婷av一区二区三区久久| 日韩专区中文字幕| 日韩美女视频中文字幕| 日韩的一区二区| 亚洲精品99久久久久中文字幕| 欧美性生交大片免网| 国产精品免费久久久久影院| 亚洲自拍中文字幕| 亚洲а∨天堂久久精品9966| 久久久欧美精品| 亚洲一区二区中文| 亚洲精选在线观看| 国产精品视频区| 国产91精品久| 国产激情久久久久| 亚洲精品欧美极品| 亚洲性线免费观看视频成熟| 97福利一区二区| 成人做爰www免费看视频网站| 亚洲综合色av| 欧美日韩亚洲一区二| 国产成人精品免费久久久久| 亚洲男人的天堂网站| 欧美视频一二三| 亚洲国产日韩欧美在线动漫| 欧美一级淫片丝袜脚交| 久久久久www| 欧美理论电影在线观看| 欧美日韩国产第一页| 久久久久免费视频| 亚洲国产精品成人一区二区| 国产精品久久久久久久久久| 国产精品久久不能| 日韩欧美aⅴ综合网站发布| 国产成人在线精品| 91精品视频专区| 成人激情视频在线观看| 日本91av在线播放| 国产一区二区在线免费视频| 米奇精品一区二区三区在线观看| 亚洲男人7777| 中文字幕日韩精品在线| 亚洲最大福利视频网站| 国产精品成人免费电影| 欧美一级视频免费在线观看| 亚洲欧美日本伦理| 欧美俄罗斯乱妇| 亚洲欧美日韩另类| 久久久亚洲天堂| 久久久亚洲国产天美传媒修理工| 96sao精品视频在线观看| 91情侣偷在线精品国产| 91精品国产精品| 亚洲国模精品私拍| 日韩电影免费在线观看| 久久久之久亚州精品露出| 欧美一级黄色网| 欧美激情女人20p| 国产成人一区二区| 欧美一区二区影院| 亚洲乱码国产乱码精品精天堂| 国产欧美一区二区三区在线看| 国产精品一区二区av影院萌芽| 日韩精品视频在线播放| 日本老师69xxx| 97av在线视频| 亚洲第一福利网站| 亚洲欧美另类人妖| 午夜免费日韩视频| 亚洲欧美日本伦理| 亚洲免费伊人电影在线观看av| 久久99久久99精品免观看粉嫩| 欧美高清理论片| 欧美在线观看网址综合| 精品亚洲一区二区三区在线播放| 国产精品自产拍在线观看中文| 中文字幕在线国产精品| 国产日韩在线观看av| 亚洲欧美日韩综合| 亚洲少妇激情视频| 日韩亚洲精品视频| 97成人超碰免| 欧美国产极速在线| 操人视频在线观看欧美| 欧美孕妇毛茸茸xxxx| 国产色婷婷国产综合在线理论片a| 久久免费高清视频| 亚洲一区二区三区xxx视频| 九九热最新视频//这里只有精品| 中文字幕免费精品一区高清| 亚洲aⅴ日韩av电影在线观看| 亚洲欧美一区二区激情| 日韩中文字幕在线观看| 清纯唯美日韩制服另类| 亚洲成人精品久久久| 成人免费网站在线观看| 国产aⅴ夜夜欢一区二区三区| 国产精品人成电影| 亚洲国产高潮在线观看| 亚洲日本欧美中文幕| 国产精品福利在线观看网址| 国产成人激情视频| 亚洲国产精品久久91精品| 欧美在线影院在线视频| 欧美日韩aaaa| 日韩中文视频免费在线观看| 亲爱的老师9免费观看全集电视剧| 欧美黑人狂野猛交老妇| 一本色道久久88亚洲综合88| 国产精品爽黄69天堂a| 日韩中文字幕免费视频| 欧美精品电影免费在线观看| 视频在线观看99| 亚洲国产成人精品久久| 欧美福利小视频| xvideos国产精品| 69久久夜色精品国产69乱青草| xxx成人少妇69| 国产精品白丝jk喷水视频一区| 成人黄色免费在线观看| 伊人一区二区三区久久精品| 91精品国产91久久| 久久激情视频久久| 国产在线视频一区| 中文字幕在线成人| 92版电视剧仙鹤神针在线观看|