題目連結:
題目意譯:
你被給定一正整數 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 的每一個位數然後交錯正負號並加總位數即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。