1295. 统计位数为偶数的数字『简单』
Posted zhiyin1209
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1295. 统计位数为偶数的数字『简单』相关的知识,希望对你有一定的参考价值。
题目来源于力扣(LeetCode)
目录
一、题目
题目相关标签:数组
提示:
1 <= nums.length <= 500
1 <= nums[i] <= 10^5
二、解题思路
2.1 数学方式
-
利用题目给出的提示:
1 <= nums[i] <= 10 ^ 5
-
其中 [10, 99],[1000, 9999],100000 中的数,其位数为偶数
2.2 字符串方式
-
遍历 nums 数组,对于每个元素转换成字符串操作
-
判断字符串长度是否为偶数,即被 2 整除
2.3 暴力法
-
遍历 nums 数组,对于每个元素都循环除 10,计算得到每个元素的位数
-
位数被 2 整除时,结果加 1
三、代码实现
3.1 数学方式
public static int findNumbers2(int[] nums) {
int count = 0;
for (int i : nums) {
if (i >= 10 && i < 100) {
// 10 ~ 99 的数字位数为2位
count++;
} else if (i >= 1000 && i < 10000) {
// 1000 ~ 9999 的数字位数为4位
count++;
} else if (i == 100000) {
// 100000 的数字位数为6位
count++;
}
}
return count;
}
3.2 字符串方式
public static int findNumbers(int[] nums) {
int ans = 0;
for (int num : nums) {
String str = String.valueOf(num);
if (str.length() % 2 == 0) {
ans ++;
}
}
return ans;
}
3.3 暴力法
public static int findNumbers(int[] nums) {
int ans = 0;
for (int i : nums) {
int k = 0;
// 循环计算数字 i 的位数
while (i != 0) {
i /= 10;
k++;
}
// 位数为偶数时,count + 1
if ((k & 1) == 0) {
ans += 1;
}
}
return ans;
}
四、执行用时
4.1 数学方式
4.2 字符串方式
4.3 暴力法
五、部分测试用例
public static void main(String[] args) {
int[] nums = {12, 345, 2, 6, 7896}; // output: 2
// int[] nums = {555, 901, 482, 1771}; // output: 1
int result = findNumbers(nums);
System.out.println(result);
}
以上是关于1295. 统计位数为偶数的数字『简单』的主要内容,如果未能解决你的问题,请参考以下文章
算法leetcode1295. 统计位数为偶数的数字(多语言实现)
算法leetcode1295. 统计位数为偶数的数字(多语言实现)