- 荷蘭國(guó)旗問(wèn)題尖滚,給定一個(gè)數(shù)組arr,和一個(gè)數(shù)num新博,請(qǐng)把小于num的數(shù)放在數(shù)組的左邊,等于num的數(shù)放在數(shù)組的中間脚草,大于num的數(shù)放在數(shù)組的右邊赫悄。
大致思路如下: - 選定 target 開(kāi)始進(jìn)行左右區(qū)域劃分,target 為查找的目標(biāo)馏慨。
- 開(kāi)始循環(huán)埂淮,條件為左邊坐標(biāo)小于右邊。
- 當(dāng)遇到比target大的數(shù)写隶,移動(dòng)到target的右邊倔撞。
- 當(dāng)遇到比target大的數(shù),移動(dòng)到target的左邊慕趴。
-
返回target在數(shù)組中位置痪蝇。
代碼如下:
荷蘭國(guó)旗算法(NetherLand-Flag)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門培漏,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人胡本,你說(shuō)我怎么就攤上這事牌柄。” “怎么了侧甫?”我有些...
- 文/不壞的土叔 我叫張陵珊佣,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我披粟,道長(zhǎng)咒锻,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任守屉,我火速辦了婚禮惑艇,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘拇泛。我一直安慰自己滨巴,他們只是感情好,可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布俺叭。 她就那樣靜靜地躺著恭取,像睡著了一般。 火紅的嫁衣襯著肌膚如雪熄守。 梳的紋絲不亂的頭發(fā)上蜈垮,一...
- 那天,我揣著相機(jī)與錄音裕照,去河邊找鬼攒发。 笑死,一個(gè)胖子當(dāng)著我的面吹牛牍氛,可吹牛的內(nèi)容都是我干的晨继。 我是一名探鬼主播,決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼搬俊,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼紊扬!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起唉擂,我...
- 序言:老撾萬(wàn)榮一對(duì)情侶失蹤餐屎,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后玩祟,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體腹缩,經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了藏鹊。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片润讥。...
- 正文 年R本政府宣布脆粥,位于F島的核電站,受9級(jí)特大地震影響影涉,放射性物質(zhì)發(fā)生泄漏变隔。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一蟹倾、第九天 我趴在偏房一處隱蔽的房頂上張望匣缘。 院中可真熱鬧,春花似錦鲜棠、人聲如沸孵户。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至检柬,卻和暖如春献联,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背何址。 一陣腳步聲響...
- 正文 我出身青樓原押,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親偎血。 傳聞我的和親對(duì)象是個(gè)殘疾皇子诸衔,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 戒邪淫,心地光明引以為戒笨农,切莫邪淫 一.荷蘭國(guó)旗問(wèn)題 給定一個(gè)數(shù)組arr,和一個(gè)數(shù)num帖渠,請(qǐng)把小于num的數(shù)放在數(shù)...
- 題目一:給定一個(gè)數(shù)組arr谒亦,和一個(gè)數(shù)num,請(qǐng)把小于等于num的數(shù)放在數(shù)組的左邊,大于num的數(shù)放在數(shù)組的右邊份招。要...
- 2019.12-2020.02后端面試材料分享廓旬,算法篇。 拿到了字節(jié)offer鄙漏,走完了Hello單車和達(dá)達(dá)的面試流...
- 給定一個(gè)數(shù)組arr嗤谚,和一個(gè)數(shù)num,請(qǐng)把小于num的數(shù)放在數(shù)組的左邊怔蚌,等于num的數(shù)放在數(shù)組的中間巩步,大于num的數(shù)...