网站发展的方向,文具和的制作需要哪些材料,贵阳建筑公司网站建设,网站备案电话号码169.多数元素
题目链接#xff1a;169.多数元素
给定一个大小为 n 的数组 nums #xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。 示例 1#xff1a; 输入169.多数元素
给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的并且给定的数组总是存在多数元素。 示例 1 输入nums [3,2,3] 输出3 示例 2 输入nums [2,2,1,1,1,2,2] 输出2 提示 n nums.length 1 n 5 * 104 -109 nums[i] 109
解答一
class Solution:def majorityElement(self, nums: List[int]) - int:nums.sort()return nums[len(nums)//2]解答二
class Solution:def majorityElement(self, nums: List[int]) - int:count 0number Nonefor num in nums:if count 0:number numif num number:count1else:count-1return number最后我写了一篇MySQL教程里面详细的介绍了MySQL的基本概念以及操作指令等内容欢迎阅读 MySQL数据库万字保姆级教程
