1822. Sign of the Product of an Array (數組元素積的符號)

閱讀時間約 1 分鐘


英文版點我中文版點我


↑看個小廣告,支持好內容↑



❶ Iteration

這顯然不是要我們乘開 (肯定 overflow),影響乘積正負的不外乎兩個:

  • 0:結果必為 0
  • 負數:+/- 符號變換


翻譯年糕:遇到正數乘以 1、負數乘以 -1,0 則直接輸出。如果想炫砲一點,非零值也可以用 num/Math.abs(num) 來處理。


❷ mod

除非碰到 0,否則基於負負得正,偶數個負號會彼此抵銷。

// 三元表達式:mod(2)=true 代表奇數

return 有無出現 0? 0: (負值項數%2? -1: 1);



  • 本題分類標籤:ArrayMath
  • 本題正解率=65.3%

❤️ 若內容對你實用,歡迎追蹤本專題,或小額贊助支持~
⭐ 這是我的第 17 篇刷題筆記,完整解題索引看這裡 → Here


avatar-img
54會員
59內容數
我要成為 LeetCode 王!快跟我一起踏上旅程!
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
LeetCode King 的其他內容
索引很好用,但一定要做索引才能解決計數問題嗎?超車對手的機會來了!
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
總是記不順雙指針法的程序?畫圖跑一次給你看!
題目到底要我們做什麼?閱讀素養有多重要,試試這題就知道!
老是從頭重算可不是好法子,把加過的累積值存起來備用,這才符合 Prefix Sum 的精神!
三種做法所花的時間都不同,請試著一步步優化,在只跑一次迴圈下完成吧!
索引很好用,但一定要做索引才能解決計數問題嗎?超車對手的機會來了!
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
總是記不順雙指針法的程序?畫圖跑一次給你看!
題目到底要我們做什麼?閱讀素養有多重要,試試這題就知道!
老是從頭重算可不是好法子,把加過的累積值存起來備用,這才符合 Prefix Sum 的精神!
三種做法所花的時間都不同,請試著一步步優化,在只跑一次迴圈下完成吧!
你可能也想看
Google News 追蹤
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
下週最重要的事情肯定是NVIDIA的財報啦!這也是全球投資人所關注的大事,那麼下週我是怎麼看的呢?
我擔心,自己內心的喜悅,僅是源於想像力。我看著你開心,我也開心,而你的痛苦,一定非常無法忍受,於是想安撫,想讓你感受到陪伴,但這一切,我所有的給予,也許只是一種自我觀照後的以此類推,常常我覺得我關心的不是你,不是他人,而是「如果那是我」的那個我。 如此一來,我便不確定自己是否真能體察他人,唯一真確的
做了一個好夢。 我們入住了一間民宿,沒有什麼特色的地方,既不新潮也不陳舊,不算特別舒適卻也沒什麼妨礙。民宿老闆是一名男性,戴著黑框眼鏡,短袖長褲,穿著休閒。 民宿有按摩服務,我毫不猶豫躺在按摩床上,老闆親自上陣。 令人失望的是,老闆按了幾分鐘便睡著,醒來時手在我的性器官上游移碰觸。我感覺受辱,立刻背
Thumbnail
標普維持不漲不跌,科技股則持續下跌,美股要見頂大跌了嗎?還是牛市將會繼續漲漲漲呢?
2:18 錫安民的心哀求主。錫安的城牆啊,願你流淚如河,晝夜不息;願你眼中的瞳人淚流不止。 2:19 夜間,每逢交更的時候要起來呼喊,在主面前傾心如水。你的孩童在各市口上受餓發昏;你要為他們的性命向主舉手禱告。 2:20 耶和華啊,求你觀看!見你向誰這樣行?婦人豈可吃自己所生育手裏所搖弄的嬰孩嗎?祭
1:18 耶和華是公義的!他這樣待我,是因我違背他的命令。眾民哪,請聽我的話,看我的痛苦;我的處女和少年人都被擄去。 1:19 我招呼我所親愛的,他們卻愚弄我。我的祭司和長老正尋求食物、救性命的時候,就在城中絕氣。 1:20 耶和華啊,求你觀看,因為我在急難中。我心腸擾亂;我心在我裏面翻轉,因我大大
Thumbnail
香氣紅莓,酸梅,帶煙燻,培根,香氣不錯,很飽滿優 入口紅莓果,酸梅,酸度中高,整體顯得纖瘦,有點苦味,單寧算明顯 醒後15分鐘好很多,苦味不見,甜感變明顯,整體更加平衡迷人,單寧也會變得滑順,有咖啡調性 值得再入手
Thumbnail
很美國的甜美香氣,不是老派RIOJA的感覺 ,但仔細聞還是能找到煙燻火腿,木桶,香料的香氣。 入口中等酒體,濃郁但複雜度不高,且帶苦味,整體來說不算好。
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
下週最重要的事情肯定是NVIDIA的財報啦!這也是全球投資人所關注的大事,那麼下週我是怎麼看的呢?
我擔心,自己內心的喜悅,僅是源於想像力。我看著你開心,我也開心,而你的痛苦,一定非常無法忍受,於是想安撫,想讓你感受到陪伴,但這一切,我所有的給予,也許只是一種自我觀照後的以此類推,常常我覺得我關心的不是你,不是他人,而是「如果那是我」的那個我。 如此一來,我便不確定自己是否真能體察他人,唯一真確的
做了一個好夢。 我們入住了一間民宿,沒有什麼特色的地方,既不新潮也不陳舊,不算特別舒適卻也沒什麼妨礙。民宿老闆是一名男性,戴著黑框眼鏡,短袖長褲,穿著休閒。 民宿有按摩服務,我毫不猶豫躺在按摩床上,老闆親自上陣。 令人失望的是,老闆按了幾分鐘便睡著,醒來時手在我的性器官上游移碰觸。我感覺受辱,立刻背
Thumbnail
標普維持不漲不跌,科技股則持續下跌,美股要見頂大跌了嗎?還是牛市將會繼續漲漲漲呢?
2:18 錫安民的心哀求主。錫安的城牆啊,願你流淚如河,晝夜不息;願你眼中的瞳人淚流不止。 2:19 夜間,每逢交更的時候要起來呼喊,在主面前傾心如水。你的孩童在各市口上受餓發昏;你要為他們的性命向主舉手禱告。 2:20 耶和華啊,求你觀看!見你向誰這樣行?婦人豈可吃自己所生育手裏所搖弄的嬰孩嗎?祭
1:18 耶和華是公義的!他這樣待我,是因我違背他的命令。眾民哪,請聽我的話,看我的痛苦;我的處女和少年人都被擄去。 1:19 我招呼我所親愛的,他們卻愚弄我。我的祭司和長老正尋求食物、救性命的時候,就在城中絕氣。 1:20 耶和華啊,求你觀看,因為我在急難中。我心腸擾亂;我心在我裏面翻轉,因我大大
Thumbnail
香氣紅莓,酸梅,帶煙燻,培根,香氣不錯,很飽滿優 入口紅莓果,酸梅,酸度中高,整體顯得纖瘦,有點苦味,單寧算明顯 醒後15分鐘好很多,苦味不見,甜感變明顯,整體更加平衡迷人,單寧也會變得滑順,有咖啡調性 值得再入手
Thumbnail
很美國的甜美香氣,不是老派RIOJA的感覺 ,但仔細聞還是能找到煙燻火腿,木桶,香料的香氣。 入口中等酒體,濃郁但複雜度不高,且帶苦味,整體來說不算好。