leetcode_735_行星碰撞

給定一個(gè)整數(shù)數(shù)組?asteroids,表示在同一行的行星料滥。

對(duì)于數(shù)組中的每一個(gè)元素咆繁,其絕對(duì)值表示行星的大小讳推,正負(fù)表示行星的移動(dòng)方向(正表示向右移動(dòng),負(fù)表示向左移動(dòng))玩般。每一顆行星以相同的速度移動(dòng)银觅。

找出碰撞后剩下的所有行星。碰撞規(guī)則:兩個(gè)行星相互碰撞坏为,較小的行星會(huì)爆炸究驴。如果兩顆行星大小相同,則兩顆行星都會(huì)爆炸匀伏。兩顆移動(dòng)方向相同的行星洒忧,永遠(yuǎn)不會(huì)發(fā)生碰撞。

示例 1:

輸入:asteroids = [5, 10, -5]輸出:[5, 10]解釋:10 和 -5 碰撞后只剩下 10够颠。 5 和 10 永遠(yuǎn)不會(huì)發(fā)生碰撞熙侍。

示例 2:

輸入:asteroids = [8, -8]輸出:[]解釋:8 和 -8 碰撞后,兩者都發(fā)生爆炸。

示例 3:

輸入:asteroids = [10, 2, -5]輸出:[10]解釋:2 和 -5 發(fā)生碰撞后剩下 -5蛉抓。10 和 -5 發(fā)生碰撞后剩下 10庆尘。

示例 4:

輸入:asteroids = [-2, -1, 1, 2]輸出:[-2, -1, 1, 2]解釋:-2 和 -1 向左移動(dòng),而 1 和 2 向右移動(dòng)巷送。由于移動(dòng)方向相同的行星不會(huì)發(fā)生碰撞驶忌,所以最終沒(méi)有行星發(fā)生碰撞。

說(shuō)明:

數(shù)組asteroids?的長(zhǎng)度不超過(guò)10000笑跛。

每一顆行星的大小都是非零整數(shù)付魔,范圍是[-1000, 1000]。

我的思路:循環(huán)整個(gè)數(shù)組飞蹂,遇見(jiàn)負(fù)數(shù)(向左行進(jìn)的行星)抒抬,則判斷之前是否有正數(shù)(向右行進(jìn)的行星),有則必定會(huì)發(fā)生碰撞晤柄,對(duì)兩者進(jìn)行判斷爆炸處理,直到當(dāng)前行星碰撞爆炸或是其前面沒(méi)有正數(shù)(向右行進(jìn)的行星)為止妖胀。爆炸了的行星賦值為0芥颈。當(dāng)循環(huán)完整個(gè)數(shù)組后,取出其中不為0的行星即可赚抡;

代碼實(shí)現(xiàn):

咯咯咯
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末爬坑,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子涂臣,更是在濱河造成了極大的恐慌盾计,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,589評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件赁遗,死亡現(xiàn)場(chǎng)離奇詭異署辉,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)岩四,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,615評(píng)論 3 396
  • 文/潘曉璐 我一進(jìn)店門(mén)哭尝,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人剖煌,你說(shuō)我怎么就攤上這事材鹦。” “怎么了耕姊?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,933評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵桶唐,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我茉兰,道長(zhǎng)尤泽,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,976評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮安吁,結(jié)果婚禮上醉蚁,老公的妹妹穿的比我還像新娘。我一直安慰自己鬼店,他們只是感情好网棍,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,999評(píng)論 6 393
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著妇智,像睡著了一般滥玷。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上巍棱,一...
    開(kāi)封第一講書(shū)人閱讀 51,775評(píng)論 1 307
  • 那天惑畴,我揣著相機(jī)與錄音,去河邊找鬼航徙。 笑死如贷,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的到踏。 我是一名探鬼主播杠袱,決...
    沈念sama閱讀 40,474評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼窝稿!你這毒婦竟也來(lái)了楣富?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,359評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤伴榔,失蹤者是張志新(化名)和其女友劉穎纹蝴,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體踪少,經(jīng)...
    沈念sama閱讀 45,854評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡塘安,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,007評(píng)論 3 338
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了援奢。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片耙旦。...
    茶點(diǎn)故事閱讀 40,146評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖萝究,靈堂內(nèi)的尸體忽然破棺而出免都,到底是詐尸還是另有隱情,我是刑警寧澤帆竹,帶...
    沈念sama閱讀 35,826評(píng)論 5 346
  • 正文 年R本政府宣布绕娘,位于F島的核電站,受9級(jí)特大地震影響栽连,放射性物質(zhì)發(fā)生泄漏险领。R本人自食惡果不足惜侨舆,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,484評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望绢陌。 院中可真熱鬧挨下,春花似錦、人聲如沸脐湾。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,029評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)秤掌。三九已至愁铺,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間闻鉴,已是汗流浹背茵乱。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,153評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留孟岛,地道東北人瓶竭。 一個(gè)月前我還...
    沈念sama閱讀 48,420評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像渠羞,于是被迫代替她去往敵國(guó)和親斤贰。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,107評(píng)論 2 356

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

  • 書(shū)沒(méi)看完堵未,發(fā)現(xiàn)要整理內(nèi)容畫(huà)出來(lái)還真是困難。先畫(huà)個(gè)簡(jiǎn)單的吧盏触,整理一下四要素渗蟹。今天終于按時(shí)交作業(yè)了!每天進(jìn)步一點(diǎn)點(diǎn)赞辩。
    西西就是西西閱讀 160評(píng)論 2 1
  • 在 iOS 中其實(shí)目前有 4 套多線程方案雌芽,他們分別是: PthreadsNSThreadGCDNSOperati...
    春鵬閱讀 184評(píng)論 0 0
  • 夢(mèng)里我們的大腦千辛萬(wàn)苦所構(gòu)建的城,所去到的地方 辨嗽,其實(shí)也只是世落,去見(jiàn)我們見(jiàn)不到的人。 之一. 墨嶋城 墨嶋城的恐懼是...
    春月盈盈閱讀 381評(píng)論 0 0