記錄

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）