LintCode問題圖解-33

本文準(zhǔn)備講解1個(gè)簡(jiǎn)單的算法編程問題, 這個(gè)算法編程問題來(lái)自LintCode平臺(tái)。不了解.LintCode平臺(tái)的讀者可以閱讀筆者文章(在線編程平臺(tái)推薦-LeetCode)常拓。問題的英文版本描述如下:

Position

For a sorted array and a target, return the target?index.?

Example

[1,3,5,6], 5 → 2

[1,3,5,6], 2 → 1

[1,3,5,6], 7 → 4

[1,3,5,6], 0 → 0

介紹1種簡(jiǎn)單高效的算法匙姜。


簡(jiǎn)單高效的算法
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市厂汗,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌呜师,老刑警劉巖娶桦,帶你破解...
    沈念sama閱讀 216,997評(píng)論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異汁汗,居然都是意外死亡衷畦,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,603評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門知牌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)祈争,“玉大人,你說(shuō)我怎么就攤上這事角寸∑谢欤” “怎么了?”我有些...
    開封第一講書人閱讀 163,359評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵扁藕,是天一觀的道長(zhǎng)沮峡。 經(jīng)常有香客問我,道長(zhǎng)亿柑,這世上最難降的妖魔是什么邢疙? 我笑而不...
    開封第一講書人閱讀 58,309評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上疟游,老公的妹妹穿的比我還像新娘呼畸。我一直安慰自己,他們只是感情好颁虐,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,346評(píng)論 6 390
  • 文/花漫 我一把揭開白布役耕。 她就那樣靜靜地躺著,像睡著了一般聪廉。 火紅的嫁衣襯著肌膚如雪瞬痘。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,258評(píng)論 1 300
  • 那天板熊,我揣著相機(jī)與錄音框全,去河邊找鬼。 笑死干签,一個(gè)胖子當(dāng)著我的面吹牛津辩,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播容劳,決...
    沈念sama閱讀 40,122評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼喘沿,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了竭贩?” 一聲冷哼從身側(cè)響起蚜印,我...
    開封第一講書人閱讀 38,970評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎留量,沒想到半個(gè)月后窄赋,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,403評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡楼熄,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,596評(píng)論 3 334
  • 正文 我和宋清朗相戀三年忆绰,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片可岂。...
    茶點(diǎn)故事閱讀 39,769評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡错敢,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出缕粹,到底是詐尸還是另有隱情稚茅,我是刑警寧澤,帶...
    沈念sama閱讀 35,464評(píng)論 5 344
  • 正文 年R本政府宣布致开,位于F島的核電站峰锁,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏双戳。R本人自食惡果不足惜虹蒋,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,075評(píng)論 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧魄衅,春花似錦峭竣、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,705評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至哲银,卻和暖如春扛吞,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背荆责。 一陣腳步聲響...
    開封第一講書人閱讀 32,848評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工滥比, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人做院。 一個(gè)月前我還...
    沈念sama閱讀 47,831評(píng)論 2 370
  • 正文 我出身青樓盲泛,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親键耕。 傳聞我的和親對(duì)象是個(gè)殘疾皇子寺滚,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,678評(píng)論 2 354

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,744評(píng)論 0 33
  • 賀淇淇新開專欄,煮酒論英雄棚亩。 大江東去蓖议,浪淘盡英雄。 數(shù)風(fēng)流人物讥蟆,還看今朝。
    小溪終入海閱讀 603評(píng)論 11 12
  • 截至到目前我長(zhǎng)達(dá)26年的感情生涯里只出現(xiàn)過(guò)一個(gè)男人纺阔,也就是我現(xiàn)在的男朋友瘸彤,經(jīng)常會(huì)有這種感覺,我們倆在一起沒話聊笛钝,對(duì)...
    趙旺才閱讀 12,208評(píng)論 9 1
  • 人類是社會(huì)的動(dòng)物质况,從天性上,從生活的實(shí)際上玻靡,有必要把自己的觀察结榄、經(jīng)驗(yàn)、理想囤捻、情緒等等宣示給人們知道臼朗,而且希望俞廣俞...
    MJKlose閱讀 506評(píng)論 0 1
  • 每天都在上課時(shí)视哑,定時(shí)拿出手機(jī)查看自己的微信绣否,之后再慢慢地拿出書本,打開老師要求的書頁(yè)挡毅∷獯椋看著老師站在課堂上,講著自己...
    小小夢(mèng)兒閱讀 386評(píng)論 0 0