代碼隨想錄算法訓(xùn)練營第一天| 704. 二分查找、27. 移除元素

第一章? 數(shù)組part01

今日任務(wù)

數(shù)組理論基礎(chǔ)楼镐,704. 二分查找癞志,27. 移除元素

詳細(xì)布置

數(shù)組理論基礎(chǔ)

文章鏈接:https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

題目建議: 了解一下數(shù)組基礎(chǔ),以及數(shù)組的內(nèi)存空間地址框产,數(shù)組也沒那么簡單凄杯。

704.二分查找

題目建議: 大家能把 704 掌握就可以,35.搜索插入位置 和 34. 在排序數(shù)組中查找元素的第一個(gè)和最后一個(gè)位置秉宿,如果有時(shí)間就去看一下戒突,沒時(shí)間可以先不看,二刷的時(shí)候在看描睦。

先把 704寫熟練膊存,要熟悉 根據(jù) 左閉右開,左閉右閉 兩種區(qū)間規(guī)則 寫出來的二分法忱叭。

題目鏈接:https://leetcode.cn/problems/binary-search/

文章講解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html

視頻講解:https://www.bilibili.com/video/BV1fA4y1o715


VS左閉右開:

1隔崎、right = nums.size(),不用再-1了;

2韵丑、While(left < right),沒有等于爵卒,因?yàn)閞ight取不到;

3撵彻、nums[middle]VStarget:

if<: left =middle+1;

if>: right =

middle钓株,因?yàn)閞ight取不到实牡,在區(qū)間外


注:數(shù)組最后!=’\0’


27.移除元素

題目建議: 暴力的解法,可以鍛煉一下我們的代碼實(shí)現(xiàn)能力轴合,建議先把暴力寫法寫一遍创坞。雙指針法

是本題的精髓,今日需要掌握受葛,至于拓展題目可以先不看题涨。

題目鏈接:https://leetcode.cn/problems/remove-element/

文章講解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html

視頻講解:https://www.bilibili.com/video/BV12A4y1Z7LP


雙指針法(快慢指針法)就是一個(gè)fast指針,一個(gè)low指針奔坟,首先用fast指針判斷是否等于val携栋,然后不等于就用fast指針當(dāng)前指向的位置的數(shù)值覆蓋low指針當(dāng)前指向的位置的數(shù)值):


注意:

1、就在同一個(gè)數(shù)組里面覆蓋就好咳秉,不必新建一個(gè)數(shù)組婉支;

2、如何新建數(shù)組還是學(xué)一下比較好:


雙向指針法(左邊一個(gè)指針澜建,右邊一個(gè)指針向挖,兩邊相遇這樣)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市炕舵,隨后出現(xiàn)的幾起案子何之,更是在濱河造成了極大的恐慌,老刑警劉巖咽筋,帶你破解...
    沈念sama閱讀 217,657評(píng)論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件溶推,死亡現(xiàn)場離奇詭異,居然都是意外死亡奸攻,警方通過查閱死者的電腦和手機(jī)蒜危,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,889評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來睹耐,“玉大人辐赞,你說我怎么就攤上這事∠跹担” “怎么了响委?”我有些...
    開封第一講書人閱讀 164,057評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長窖梁。 經(jīng)常有香客問我赘风,道長,這世上最難降的妖魔是什么窄绒? 我笑而不...
    開封第一講書人閱讀 58,509評(píng)論 1 293
  • 正文 為了忘掉前任贝次,我火速辦了婚禮,結(jié)果婚禮上彰导,老公的妹妹穿的比我還像新娘蛔翅。我一直安慰自己,他們只是感情好位谋,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,562評(píng)論 6 392
  • 文/花漫 我一把揭開白布山析。 她就那樣靜靜地躺著,像睡著了一般掏父。 火紅的嫁衣襯著肌膚如雪笋轨。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,443評(píng)論 1 302
  • 那天赊淑,我揣著相機(jī)與錄音爵政,去河邊找鬼。 笑死陶缺,一個(gè)胖子當(dāng)著我的面吹牛钾挟,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播饱岸,決...
    沈念sama閱讀 40,251評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼掺出,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了苫费?” 一聲冷哼從身側(cè)響起汤锨,我...
    開封第一講書人閱讀 39,129評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎百框,沒想到半個(gè)月后闲礼,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,561評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡铐维,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,779評(píng)論 3 335
  • 正文 我和宋清朗相戀三年柬泽,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片方椎。...
    茶點(diǎn)故事閱讀 39,902評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡聂抢,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出棠众,到底是詐尸還是另有隱情琳疏,我是刑警寧澤,帶...
    沈念sama閱讀 35,621評(píng)論 5 345
  • 正文 年R本政府宣布闸拿,位于F島的核電站空盼,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏新荤。R本人自食惡果不足惜揽趾,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,220評(píng)論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望苛骨。 院中可真熱鬧篱瞎,春花似錦苟呐、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,838評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至澄者,卻和暖如春笆呆,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背粱挡。 一陣腳步聲響...
    開封第一講書人閱讀 32,971評(píng)論 1 269
  • 我被黑心中介騙來泰國打工赠幕, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人询筏。 一個(gè)月前我還...
    沈念sama閱讀 48,025評(píng)論 2 370
  • 正文 我出身青樓榕堰,卻偏偏與公主長得像,于是被迫代替她去往敵國和親屈留。 傳聞我的和親對(duì)象是個(gè)殘疾皇子局冰,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,843評(píng)論 2 354

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