剑指 Offer 39. 数组中出现次数超过一半的数字

剑指 Offer 39. 数组中出现次数超过一半的数字https://leetcode.cn/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/

暴力一发

class Solution:def majorityElement(self, nums):dic={}res=[]for i in nums:dic[i]=0for i in nums:dic[i]+=1for i in nums:if dic[i]>len(nums)//2:return i

稍微动一下脑子，超过数组一般的数就是众数喽。

所以将数组由小到大排序，中间那个就是众数

class Solution:def majorityElement(self, nums):nums.sort()if len(nums)%2==0: return nums[len(nums)//2]else: return nums[len(nums)//2]

另附大神思路。

摩尔投票法，很巧妙。。。。

class Solution:def majorityElement(self, nums):votes=0for i in nums:if votes==0:x=ivotes+=1continueif x==i:votes+=1else:votes-=1return x

剑指 Offer 39. 数组中出现次数超过一半的数字相关推荐

【LeetCode】剑指 Offer 39. 数组中出现次数超过一半的数字
[LeetCode]剑指 Offer 39. 数组中出现次数超过一半的数字文章目录 [LeetCode]剑指 Offer 39. 数组中出现次数超过一半的数字一.摩尔投票法一.摩尔投票法核心理 ...
【四种解法】剑指 Offer 39. 数组中出现次数超过一半的数字
立志用最少的代码做最高效的表达数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 示例 1: 输入: [1, 2, 3, 2, ...
【算法】剑指 Offer 39. 数组中出现次数超过一半的数字【重刷】
1.概述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5
《剑指offer》数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.如果 ...
剑指OFFER之数组中出现次数超过一半的数字（九度OJ1370）
题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2 ...
【剑指offer】数组中出现次数超过一半的数字
剑指offer：面试题39. 数组中出现次数超过一半的数字
题目:面试题39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 示例 1: 输入: [1, ...
剑指offer面试题39. 数组中出现次数超过一半的数字(数组)(摩尔投票法)
题目描述 **数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 你可以假设数组是非空的,并且给定的数组总是存在多数元素.** 思路详见链接代码 class Solution:def ...
【LeetCode】剑指 Offer 56. 数组中数字出现的次数
[LeetCode]剑指 Offer 56. 数组中数字出现的次数文章目录 [LeetCode]剑指 Offer 56. 数组中数字出现的次数 package offer;import java.u ...

剑指 Offer 39. 数组中出现次数超过一半的数字

剑指 Offer 39. 数组中出现次数超过一半的数字相关推荐

最新文章

热门文章