记录

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）