Java_求众数(majorityElement)

落日映苍穹つ 2023-06-01 11:15 11阅读 0赞

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

package simple;
    
    public class MajorityElement {
        
    
    	public int majorityElement(int[] nums) {
        
    		// 如果是单元素数组，直接返回单元素
    		if (nums.length == 1) {
        
    			return nums[0];
    		}
    
    		// 遍历到n/2+1元素(+1是考虑到数组长度为奇数的情况)
    		for (int i = 0; i < nums.length / 2+1; i++) {
        
    			// 每个元素与之前的元素对比，如果重复，continue
    			boolean flag = false;
    			for (int j = 0; j < i; j++) {
        
    				if (nums[i] == nums[j]) {
        
    					flag = true;
    					break;
    				}
    			}
    			if (flag) {
        
    				continue;
    			}
    			int count = 0;
    			// 如果不重复，从当前元素往后遍历记录出现次数，大于n/2,返回
    			for (int k = i; k < nums.length; k++) {
        
    				if (nums[i] == nums[k]) {
        
    					count++;
    				}
    				if (count > nums.length / 2) {
        
    					return nums[i];
    				}
    			}
    		}
    		return -1;
    	}
    }

**测试结果**  
![在这里插入图片描述][20191003123728140.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]: /images/20230601/9081c1ddc97c4655a46b07c137cabf0f.png
[20191003123728140.png]: /images/20230601/3d2dabf6a4cd49c393702bc3ff3da5c6.png

发表评论取消回复

表情：

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

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

相关阅读

相关【Java】Leetcode求众数

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

阳光穿透心脏的1/2处/ 2024年04月18日 03:08/ 0 赞/ 42 阅读

相关 LeetCode-求众数

LeetCode-求众数题目给定一个大小为 *n* 的数组，找到其中的众数。众数是指在数组中出现次数**大于** `⌊ n/2 ⌋` 的元素。你可以假设...

太过爱你忘了你带给我的痛/ 2024年04月17日 05:58/ 0 赞/ 73 阅读

相关 LeetCode 求众数

题目链接：[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems

朴灿烈づ我的快乐病毒、/ 2023年06月04日 14:56/ 0 赞/ 9 阅读

相关 Java_求众数(majorityElement)

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

落日映苍穹つ/ 2023年06月01日 11:15/ 0 赞/ 12 阅读

相关 go求众数

求众数，其中有两种方法： 1. 声明一个map，将遍历的到的数字作为索引，在map中进行+1，最后判断哪个索引对应的数字大于数组长度的一半，则返回索引。 func

旧城等待，/ 2022年12月25日 05:00/ 0 赞/ 167 阅读

相关 leetcode 求众数

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

àì夳堔傛蜴生んèń/ 2022年04月23日 09:48/ 0 赞/ 227 阅读

相关【LeetCode】- Java - 求众数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljYjE5

阳光穿透心脏的1/2处/ 2022年02月14日 04:23/ 0 赞/ 259 阅读

相关 leetcode-求众数

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

你的名字/ 2021年12月24日 00:53/ 0 赞/ 319 阅读

相关 LeetCode----------------------求众数

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

绝地灬酷狼/ 2021年12月10日 12:19/ 0 赞/ 260 阅读

相关 leetcode 求众数

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

我不是女神ヾ/ 2021年11月02日 09:18/ 0 赞/ 379 阅读