169. 多数元素

痛定思痛。 2022-09-10 13:26 135阅读 0赞

[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems_majority-element]

难度简单1122

给定一个大小为 *n *的数组，找到其中的多数元素。多数元素是指在数组中出现次数 **大于** `⌊ n/2 ⌋` 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

**示例 1：**

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

**示例 2：**

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

**进阶：**

*  尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

通过次数374,958提交次数564,123

class Solution {
        public int majorityElement(int[] nums) {
            int len = nums.length/2;
            System.out.println(len);
            Arrays.sort(nums);
            int x = nums[0];
            int n = 0;
            int ans = 0;
            for(int i=0;i<nums.length;i++)
            {
                System.out.println(nums[i]);
                if(nums[i]==x)
                {
                    n++;
                } 
                else
                {
                    if(n>len) return x; 
                    x = nums[i];
                }
            }
            if(n>len) return x;
            return ans;
        }
    }

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_16_color_FFFFFF_t_70_g_se_x_16][]

[https_leetcode-cn.com_problems_majority-element]: https://leetcode-cn.com/problems/majority-element/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_16_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/bd285a60d70f49138d895305c8172190.png

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode169. 多数元素

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

逃离我推掉我的手/ 2023年06月22日 13:46/ 0 赞/ 120 阅读

相关（js）leetcode 169. 多数元素

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

心已赠人/ 2023年01月02日 01:17/ 0 赞/ 113 阅读

相关 LeetCode-169. 多数元素(Goland实现)

> 题号：[169. 多数元素][169.] > > 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

亦凉/ 2022年12月03日 08:51/ 0 赞/ 110 阅读

相关【LeetCode 169】多数元素

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

约定不等于承诺〃/ 2022年12月01日 05:10/ 0 赞/ 101 阅读

相关数组----169. 多数元素

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

超、凢脫俗/ 2022年11月19日 01:14/ 0 赞/ 116 阅读

相关 169. 多数元素

[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems_majo

痛定思痛。/ 2022年09月10日 13:26/ 0 赞/ 136 阅读

相关 leetcode169多数元素

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

￡神魔★判官ぃ/ 2022年09月05日 00:12/ 0 赞/ 118 阅读

相关 Leetcode 169. 多数元素(哈希YYDS)

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

旧城等待，/ 2022年08月30日 15:42/ 0 赞/ 114 阅读

相关 169. Majority Element （寻找多数元素）

Given an array of size n, find the majority element. The majority element is the element

你的名字/ 2022年07月15日 01:20/ 0 赞/ 143 阅读

相关【LeetCode】 169. 多数元素

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

小咪咪/ 2021年06月10日 20:38/ 0 赞/ 400 阅读