Leetcode刷题（十二）

ofsurvival

已于 2024-02-24 11:33:00 修改

阅读量505

点赞数 7

分类专栏：刷题文章标签： leetcode 算法职场和发展

于 2024-02-24 11:32:47 首次发布

本文链接：https://blog.youkuaiyun.com/ofsurvival/article/details/136258878

版权

刷题专栏收录该内容

18 篇文章

订阅专栏

一、2169. 得到 0 的操作数

代码：

class Solution:
    def countOperations(self, num1: int, num2: int) -> int:
        cnt = 0
        while num1 and num2:
            if num1>=num2:
                num1=num1-num2
            else:
                num2 = num2-num1
            cnt += 1
        return cnt

二、2176. 统计数组中相等且可以被整除的数对

代码：

class Solution:
    def countPairs(self, nums: List[int], k: int) -> int:
        cnt = 0
        for i in range(len(nums)-1):
            for j in range(i+1,len(nums)):
                if (i*j) % k==0 and nums[i]==nums[j]:
                    cnt +=1
        return cnt

三、2180. 统计各位数字之和为偶数的整数个数

代码：

class Solution:
    def countEven(self, num: int) -> int:
        def Even(x:int) -> bool:
            Sum = 0
            while x :
                Sum += x%10
                x//=10
            return True if Sum%2 == 0 else False
        cnt = 0
        for i in range(1,num+1):
            if Even(i):
                cnt += 1
        return cnt

四、2215. 找出两数组的不同

代码：

class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        a = []
        b = []
        ans = []
        dif = list(set(nums1)&set(nums2))
        for i in nums1:
            if i not in dif:
                a.append(i)
        for i in nums2:
            if i not in dif:
                b.append(i)
        ans.append(list(set(a)))
        ans.append(list(set(b)))
        return ans