ETH官方钱包

前往
大廳
主題

LeetCode - 2180. Count Integers With Even Digit Sum 解題心得

Not In My Back Yard | 2022-09-30 12:00:09 | 巴幣 0 | 人氣 240

題目連結:


題目意譯:
給定一正整數 num,回傳小於等於 num 的正整數有多少數字滿足其位數和為偶數。

一個正整數的位數和為其每一位數之值的總和。

限制:
1 ≦ num ≦ 1000



範例測資:
範例 1:
輸入: num = 4
輸出: 2
解釋:
唯二小於等於 4 並且有著偶數位數和的數字為 2 和 4。

範例 2:
輸入: num = 30
輸出: 14
解釋:
14 個小於等於 30 的數字並有著偶數位數和的為以下:
2 、 4 、 6 、 8 、 11 、 13 、 15 、 17 、 19 、 20 、 22 、 24 、 26 和 28。


解題思維:
因為數字範圍很小,因此直接從 1 窮舉所有數字到 num。然後直接去計算這些數字的位數和並判斷有多少個是偶數即可得到所求。




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

創作回應

更多創作