企业官网源码免费_企业简介模板文字_网站推广途径_广州官方新闻

记录

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：N（N）
N（1）
2：N（N）
N（1）