前往
大廳
主題

LeetCode - 2544. Alternating Digit Sum 解題心得

Not In My Back Yard | 2023-12-28 12:00:22 | 巴幣 0 | 人氣 53

題目連結:


題目意譯:
你被給定一正整數 n。n 的每一個位數有各自的正負號,其規則如下:
最高位為正的、
其餘位數與其相鄰位數有著不同的正負號。

回傳考慮每一位數之後的正負號之後的總和。

限制:
1 ≦ n ≦ 10 ^ 9



範例測資:
範例 1:
輸入: n = 521
輸出: 4
解釋: (+5) + (-2) + (+1) = 4.

範例 2:
輸入: n = 111
輸出: 1
解釋: (+1) + (-1) + (+1) = 1.

範例 3:
輸入: n = 886996
輸出: 0
解釋: (+8) + (-8) + (+6) + (-9) + (+9) + (-6) = 0.


解題思維:
最高位是最左邊的位數,所以從左至右掃過 n 的每一個位數然後交錯正負號並加總位數即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作