leetcode 1295. 统计位数为偶数的数字

• 题目描述
• 解题思路
• 执行结果

leetcode 1295. 统计位数为偶数的数字.

题目描述

1295. 统计位数为偶数的数字

给你一个整数数组 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

解题思路

法1

模拟:

计算每一个数的位数是否为偶数,如果是则计数,不是跳过到下一个数字

输出计数结果

• 时间复杂度(O(n^2))
• 空间复杂度(O(1))

执行结果

法1

func findNumbers(nums []int) (r int) {
    for _,v:=range nums{
        for v>99{
            v/=100
        }
        if v>9{
            r++
        }
    }
    return
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 4 ms , 在所有 Go 提交中击败了 72.41% 的用户 内存消耗： 2.9 MB , 在所有 Go 提交中击败了 100.00% 的用户 通过测试用例： 105 / 105

本文由 mdnice 多平台发布