1295.统计位数为偶数的数字

记录

2025.4.30

题目：

思路：

1.数学观察：位数不断减去2，若最后位数为1则为奇数，反正为偶数。

2.库函数：String.valueOf(int)或Integer.toString(int)函数（快速获得十进制的位数）(二者一致)

代码：

数学：

class Solution {
    public int findNumbers(int[] nums) {
        int ans = 0;
        for (int x : nums) {
            while (x >= 100) {
                x /= 100;
            }
            if (x >= 10) {
                ans++;
            }
        }
        return ans;
    }
}

函数：

class Solution {
    public int findNumbers(int[] nums) {
        int ans = 0;
        for (int num : nums) {
            if (String.valueOf(num).length() % 2 == 0) {
                ans++;
            }
        }
        return ans;
    }
}

复杂度：

1：O（N）
O（1）
2：O（N）
O（1）