每周一道算法題(二十六)

本周題目難度'Medium'

題目:給你一個(gè)斷開(kāi)的升序組合(比如123這個(gè)組合,收尾相連沐兰,從任意一個(gè)地方斷開(kāi)后的組合赏半,可以是123贺归,231,312)断箫,然后在給你一個(gè)數(shù)target拂酣,讓你找出target在斷開(kāi)升序組合中的位置,如果沒(méi)有就返回-1

思路:好吧仲义,小伙伴都說(shuō)用二分法婶熬,可我懶哪,直接遍歷埃撵,三行代碼搞定赵颅,如下:

int search(int* nums, int numsSize, int target) {
    for (int i = 0;i < numsSize; i++) 
        if (target == nums[i]) return i+1;
    return -1;
}

效率較低,但通過(guò)了測(cè)試暂刘,并未超時(shí)饺谬。。谣拣。

版權(quán)聲明:本文為 Crazy Steven 原創(chuàng)出品募寨,歡迎轉(zhuǎn)載,轉(zhuǎn)載時(shí)請(qǐng)注明出處!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末森缠,一起剝皮案震驚了整個(gè)濱河市拔鹰,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌贵涵,老刑警劉巖格郁,帶你破解...
    沈念sama閱讀 218,858評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異独悴,居然都是意外死亡例书,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,372評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)刻炒,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)决采,“玉大人,你說(shuō)我怎么就攤上這事坟奥∈鞑t!?“怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,282評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵爱谁,是天一觀(guān)的道長(zhǎng)晒喷。 經(jīng)常有香客問(wèn)我,道長(zhǎng)访敌,這世上最難降的妖魔是什么凉敲? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,842評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上爷抓,老公的妹妹穿的比我還像新娘势决。我一直安慰自己,他們只是感情好蓝撇,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,857評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布果复。 她就那樣靜靜地躺著,像睡著了一般渤昌。 火紅的嫁衣襯著肌膚如雪虽抄。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,679評(píng)論 1 305
  • 那天独柑,我揣著相機(jī)與錄音极颓,去河邊找鬼。 笑死群嗤,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的兵琳。 我是一名探鬼主播狂秘,決...
    沈念sama閱讀 40,406評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼躯肌!你這毒婦竟也來(lái)了者春?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,311評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤清女,失蹤者是張志新(化名)和其女友劉穎钱烟,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體嫡丙,經(jīng)...
    沈念sama閱讀 45,767評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡拴袭,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,945評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了曙博。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片拥刻。...
    茶點(diǎn)故事閱讀 40,090評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖父泳,靈堂內(nèi)的尸體忽然破棺而出般哼,到底是詐尸還是另有隱情,我是刑警寧澤惠窄,帶...
    沈念sama閱讀 35,785評(píng)論 5 346
  • 正文 年R本政府宣布蒸眠,位于F島的核電站,受9級(jí)特大地震影響杆融,放射性物質(zhì)發(fā)生泄漏楞卡。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,420評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望臀晃。 院中可真熱鬧觉渴,春花似錦、人聲如沸徽惋。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,988評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)险绘。三九已至踢京,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間宦棺,已是汗流浹背瓣距。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,101評(píng)論 1 271
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留代咸,地道東北人蹈丸。 一個(gè)月前我還...
    沈念sama閱讀 48,298評(píng)論 3 372
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像呐芥,于是被迫代替她去往敵國(guó)和親逻杖。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,033評(píng)論 2 355

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

  • 上周的算法題太難了思瘟,沒(méi)做出來(lái)荸百,哈哈,這周的題目難度級(jí)別是“Medium” 題目:給你一個(gè)組合滨攻,找出全排列中的下一個(gè)...
    CrazySteven閱讀 887評(píng)論 0 2
  • 本周題目難度級(jí)別‘Medium’ 題目:給你一個(gè)升序的數(shù)組和一個(gè)數(shù)target够话,讓你返回target在這個(gè)數(shù)組中的...
    CrazySteven閱讀 796評(píng)論 2 0
  • 本周題目難度級(jí)別'Easy',由于學(xué)習(xí)了一段時(shí)間Python了光绕,所以以后'Easy'級(jí)別的題目全部用Python來(lái)...
    CrazySteven閱讀 593評(píng)論 0 1
  • 本周題目難度級(jí)別'Medium'女嘲,使用語(yǔ)言:C 題目:給你一個(gè)集合candidates和一個(gè)數(shù)字target,讓你...
    CrazySteven閱讀 634評(píng)論 0 0
  • 本周題目難度"Medium",碎片化的時(shí)間加起來(lái)诞帐,我大概用了三個(gè)小時(shí)吧澡为,還是看財(cái)務(wù)學(xué)習(xí)視頻的時(shí)候突然有了想法(學(xué)習(xí)...
    CrazySteven閱讀 611評(píng)論 0 1