题目:
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits
给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。
示例 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 是位数为偶数的数字。
提示:
1 <= nums.length <= 500
1 <= nums[i] <= 10^5
解答:
class Solution { public int findNumbers(int[] nums) { int res = 0; for (int i = 0; i < nums.length;i++) { String str = nums[i] + ""; if ((str.length() & 1) == 0) { res++; } // if (str.length() % 2 == 0) { // res++; // } } return res; } }
换成注释掉的那部分结果是:
我要再想想是不是还有啥方法。。。很棒。。我没想出来
提炼: String.valueOf()
总之就是:
1. 把数字转成字符串 public int findNumbers(int[] nums) { int count = 0; for (int i = 0; i < nums.length; i++) { if (String.valueOf(nums[i]).length() % 2 == 0) { count++; } } return count; } 2. 数字循环除10,统计等于0的时候除10的次数,偶数次则该数为偶数位 public int findNumbers(int[] nums) { int count = 0; for (int i = 0; i < nums.length; i++) { int N = nums[i]; //记录除10的次数,其实就是获取数字个数 int countTen = 0; while (N != 0) { N/=10; countTen++; } //如果除10的次数是偶数次,则该数为偶数位数 if (countTen % 2 == 0) { count++; } } return count; } 3. 已知范围为1 <= nums[i] <= 10^5,所以只有两个区间内的数为偶数位10~99以及1000~9999 public int findNumbers(int[] nums) { int count=0; for(int i=0;i<nums.length;++i){ if((nums[i]>=10&&nums[i]<100)||(nums[i]>=1000&&nums[i]<10000)) count++; } return count; }