LeetCode每日一题:1295.统计位数为偶数的数字(八十八)
程序员文章站
2022-07-02 11:07:16
...
统计位数为偶数的数字
一、LeetCode题解
瞧一瞧~
- 博健的LeetCode题解:Gitbook版本传送门
- 博健的LeetCode题解:CSDN传送门
- 有趣的CSS:Gitbook传送门
- 前端进阶笔记:Gitbook传送门
二、算法题
题目
给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。
示例 1:
输入:nums = [12,345,2,6,7896]
输出:2
解释:
12 是 2 位数字(位数为偶数)
345 是 3 位数字(位数为奇数)
2 是 1 位数字(位数为奇数)
6 是 1 位数字 位数为奇数)
7896 是 4 位数字(位数为偶数)
因此只有 12 和 7896 是位数为偶数的数字
解法一 (toString())
思路
利用字符串可以获取长度的特点,判断位数。
- 时间复杂度:O(n)
- 时间复杂度:O(1)
代码
var findNumbers = function(nums) {
var count = 0
nums.forEach(item=>{
if(item.toString().length%2 === 0){
count++
}
})
return count
};
结果
上一篇: 解析Tomcat架构原理到架构设计