【Leetcode刷题】 1295.统计位数为偶数的数字

【题目描述】

给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数

示例

输入：nums = [12,345,2,6,7896]
输出：2
解释：
12 是 2 位数字（位数为偶数）
345 是 3 位数字（位数为奇数）
2 是 1 位数字（位数为奇数）
6 是 1 位数字 位数为奇数）
7896 是 4 位数字（位数为偶数）
因此只有 12 和 7896 是位数为偶数的数字

解法一

解法二

• 思路
  我们枚举数组 nums 中的整数，并依次判断每个整数 x 是否包含偶数个数字。

一种简单的方法是使用语言内置的整数转字符串函数，将 x 转换为字符串后，判断其长度是否为偶数即可。

• 复杂度分析

时间复杂度：O(N)，其中 NN是数组 nums 的长度。这里假设将整数转换为字符串的时间复杂度为 O(1)
空间复杂度：O(1)

解法三

• 思路
  我们也可以使用语言内置的以 10 为底的对数函数 log10() 来得到整数 x 包含的数字个数
  
• 复杂度分析

时间复杂度：O(N)，其中 N 是数组 nums 的长度

空间复杂度：O(1)

---

更多有关于Linux C++后台开发的学习分享，感兴趣的朋友们可以关注我的个人公众号