LeetCode #1295. Find Numbers with Even Number of Digits

题目

1295. Find Numbers with Even Number of Digits


解题方法

遍历数组每一个数,对其进行除以10操作直到0,并且记录位数,根据位数判断是否为偶数位数的数并统计个数。
时间复杂度:O(n)
空间复杂度:O(1)


代码

class Solution:
    def findNumbers(self, nums: List[int]) -> int:
        rat = 0
        for i in nums:
            digits = 0
            while i:
                i //= 10
                digits += 1
            if not digits % 2:
                rat += 1
        return rat
posted @ 2020-11-25 13:17  老鼠司令  阅读(67)  评论(0)    收藏  举报