LeetCode题组：第169题-多数元素

1.题目

难度：简单

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

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

2.我的解答

#include<stdio.h>
int majorityElement(int* nums, int numsSize);
int majorityElement(int* nums, int numsSize){//标志某元素个数是否多余半数元素int flag=0;for(int i=0;i<numsSize;i++){flag=0;if(nums[i]){flag++;for(int j=i+1;j<numsSize;j++){//统计相同数字个数，并将统计过的数字置空 if(nums[i]==nums[j]){flag++;nums[j]=NULL;}else flag--;}}if(flag>0) return nums[i];}return 0;
}int main(){int nums[7] = {-1,100,2,100,100,4,100};printf("%d",majorityElement(nums,7));return 0;
}

LeetCode题组：第169题-多数元素相关推荐

leetcode【简单】169、多数元素 / 229、求众数2
169.多数元素给定一个大小为 n 的数组,找到其中的多数元素.多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 尝试设计时间复杂 ...
2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...
Leetcode解题（第974题）
Leetcode解题(第974题) 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目. 实例: 输入:A = [4,5,0,-2,-3,1],K=5 输出:7 解释: ...
【leetcode热题100】刷题记录（5-8）
[leetcode热题100]刷题记录(5-8) 5. 最长回文子串 2. 两数相加 3. 无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串题目链接给你一个字符串 s,找到 ...
Leetcode刷题日记：21-25题篇
Leetcode刷题日记:21-25题篇简介题目: 21. 合并两个有序链表 22. 括号生成 23. 合并K个升序链表 24. 两两交换链表中的节点 25. K 个一组翻转链表注简介这个系 ...
【LeetCode 剑指offer刷题】树题16：Kth Smallest Element in a BST
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Kth Smallest Element in a BST Given a binary search tree, ...
【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...
【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...
LeetCode题库第867题转置矩阵
LeetCode题库第867题转置矩阵 LeetCode题库第867题转置矩阵我首先想到的方法是新建一个二维的矩阵,然后遍历原来的矩阵,将每一个元素放在新矩阵中该放的位置: // javapub ...
LeetCode题库第888题公平的糖果棒交换
LeetCode题库第888题公平的糖果棒交换 LeetCode第888道题公平的糖果棒交换首先,题目中说他们两个人的糖果的总数量是不一样的,并且要将A中的一个糖果和B的一个糖果交换后使得他们两 ...

LeetCode题组：第169题-多数元素

LeetCode题组：第169题-多数元素相关推荐

最新文章

热门文章