leecode刷题----加一，只出现一次的数字,多数元素

1 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        num=0
        for i in range(len(digits)):
            m=len(digits)-i-1
            num+=pow(10,m)*digits[i]
        nums=str(num+1)
        digits.clear()
        for i in nums:
            digits.append(int(i))
        return digits

2 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

输入: [4,1,2,1,2]
输出: 4

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        set1=set(List)
        for i in set1:
            if nums.count(i)==1:
                return i

3 多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

输入：[2,2,1,1,1,2,2]
输出：2

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        set1=set(nums)
        for i in set1:
            if nums.count(i)>(len(nums)/2):
                return i