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

浙公网安备 33010602011771号