python求解LeetCode题目，找出数组中的Majority element元素

原始的题目

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

翻译：

给定一个长度为n的数组，找到其中出现次数超过数组长度一半以上的元素输出

思路：

题目的思路很清晰，可以借鉴python中字典的思想，存储每一个数字和他出现的次数的键值对，随着遍历数组的进行更新值即可，下面是具体的实现：

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：给定一个长度为n的数组，找到其中出现次数超过数组长度一半以上的元素输出
'''def find_majority_element(num_list):'''找出majority element'''result_dict={}for one in num_list:if one in result_dict:result_dict[one]+=1else:result_dict[one]=1for key, value in result_dict.items():if value>len(num_list)/2:print 'Majority Element is:', key, valueif __name__ == '__main__':num_list=[1,2,3,4,6,2,2,2,2,3,3,2,2,1,2,1,2,2,3,2,2,2,2,3,3,2,3,1,3,2,3]find_majority_element(num_list)

结果如下：

Majority Element is: 2 16
[Finished in 0.3s]

对比之下，感觉python还是更舒服

python求解LeetCode题目，找出数组中的Majority element元素相关推荐

找出数组中第i小元素(时间复杂度Θ(n)--最坏情况为线性的选择算法
找出数组中第i小元素期望时间复杂度:Θ(n) 最坏情况的时间复杂度Θ(n^2) int randomized_select(int *array,int start,int end,int inde ...
LeetCode 1394. 找出数组中的幸运数（map计数）
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
LeetCode 2108. 找出数组中的第一个回文字符串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 words ,找出并返回数组中的第一个回文字符串 .如果不存在满足要求的字符串,返回一个空字符串 "" . 回 ...
LeetCode 2150. 找出数组中的所有孤独数字（哈希）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums .如果数字 x 在数组中仅出现一次 ,且没有相邻数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 ...
python判断数组中是否有重复元素_python经典面试算法题4.1：如何找出数组中唯一的重复元素...
本题目摘自<Python程序员面试算法宝典>,我会每天做一道这本书上的题目,并分享出来,统一放在我博客内,收集在一个分类中. [百度面试题] 难度系数:⭐⭐⭐ 考察频率:⭐⭐⭐⭐ 题目描述 ...
LeetCode 2200. 找出数组中的所有 K 近邻下标
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k . K 近邻下标是 nums 中的一个下标 i ,并满足至少存在一个下标 j ...
LeetCode 1985. 找出数组中的第 K 大整数（排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 nums 和一个整数 k . nums 中的每个字符串都表示一个不含前导零的整数. 返回 nums 中表示第 k 大整数的字符串. 注 ...
[LeetCode] Find All Numbers Disappeared in an Array 找出数组中所有消失的数字
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and ot ...
【菜鸡新手 - 剑指offer 03】[2021/1/17一刷] 找出数组中重复的数字 -三种解法|| 物归原主，测试碰撞法 || hash表测试碰撞法 || 排序+遍历法 ||python
文章目录题目解读 A. 书籍推荐解法:我起名为" 物归原主,测试碰撞"法 B. 基础尝试1:hash表 + 碰撞测试 (效果还行) C. 基础尝试2:排序+遍历 (效果差) C. ...
Python数据分析找出数组中每行（或每列）中指定的百分位数 numpy.percentile()
[小白从小学Python.C.Java] [Python-计算机等级考试二级] [Python-数据分析] Python数据分析找出数组中每行(或每列) 中指定的百分位数 numpy.percent ...

python求解LeetCode题目，找出数组中的Majority element元素

原始的题目

python求解LeetCode题目，找出数组中的Majority element元素相关推荐

最新文章

热门文章