前往
大廳
主題

LeetCode - 1295. Find Numbers with Even Number of Digits 解題心得

Not In My Back Yard | 2021-04-23 00:00:01 | 巴幣 2 | 人氣 153

題目連結:


題目意譯:
給定一整數陣列 nums,回傳其中有多少數字為偶數位數。

限制:
1 <= nums.length <= 500
1 <= nums[i] <= 10^5



範例測資:
範例 1:
輸入: nums = [12,345,2,6,7896]
輸出: 2
解釋:
12 有 2 位數(偶數位數)。
345 有 3 位數(奇數位數)。
2 有 1 位數(奇數位數)。
6 有 1 位數(奇數位數)。
7896 有 4 位數(偶數位數)。
因此只有 12 和 7896 包含偶數個位數。

範例 2:
輸入: nums = [555,901,482,1771]
輸出: 1
解釋:
只有 1771 有偶數個位數。


解題思維:
就是單純地掃過陣列中每個數字,然後將每個數字一直除以 10 直到為 0 為止。中間做了幾次除法即代表該數的長度。如果長度是偶數就將答案 + 1。




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

創作回應

更多創作