169. 多数元素

 

 list、set、str的转换：

str转list：list(str)

list转set：set(list)

set转list：list(set)

 

注：list转set时会自动去重！

 

将list[str] digits转成list[int]：

法一：[ int(i) for i in digits ]

法二：map( int, digits )

 

将list[int] digits转成list[str]：

法一：[ str(i) for i in digits]

法二：map( str, digits )

注：法二语法：map(function,iterable,…)

 

str类型可以直接转int类型，如：int('123') = 123

 

本题代码：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # 转set去重
        setnum = set(nums)
        for i in setnum:
            if nums.count(i) > int(len(nums) / 2):
                return i


if __name__ == '__main__':
    solution = Solution()
    print(solution.majorityElement([3, 2, 3]))