leetcode169-求众数

╰+哭是因爲堅強的太久メ 2023-05-31 07:29 105阅读 0赞

文章目录

  • 求众数
    • 题目描述
    • code
      • 解题思路

求众数

题目描述

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

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

示例 1:

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

示例 2:

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

code

解题思路

将第一个值作为起始值，如果遇到相同的，计数+1， 否则，计数-1， 减到0的时候，替换为当前值，并继续进行计数

  1. class Solution {
  2.     public int majorityElement(int[] nums) {
  3.             int max = nums[0];
  4.             int count =0;
  5.             for (int i = 0; i < nums.length; i++) {
  6.                 if(max == nums[i]){
  7.                     count++;
  8.                 }else{
  9.                     count--;
  10.                     if (count == 0) {
  11.                         //替换
  12.                         max = nums[i];
  13.                         count=1;
  14.                     }
  15.                 }
  17.             }
  18.             return max;
  19.         }
  20. }

发表评论

表情：
评论列表 （有 0 条评论，105人围观）

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

相关阅读