取出一组数中出现次数大于n/2的数

ゝ一世哀愁。 2024-04-17 05:38 80阅读 0赞

**原理，要找的数出现次数一定比其他数要多，  
那它出现的次数减去其他数出现的次数一定是大于零的。**

首先要知道输入多少个数据，  
我定义输入n个数据  
用 j 定义 k 值的状态  
用 t 接收一个值，  
t与k相同j++；  
t与k不同且j<=0,j++;且把t值赋给k；  
t与k不同且j>0,j–;  
当接收完毕后j一定大于零，且此时k值即为出现次数最多的数，

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.io.OutputStreamWriter;
    import java.io.PrintWriter;
    import java.io.StreamTokenizer;
    
    public class 找出出现次数大于n/2的数 {
    	public static void main(String[] args) throws IOException {
    		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    		in.nextToken();
    		int n= (int)in.nval;
    		int k=-1,t=-2,j=0;
    		for(int i=0;i<n;i++) {
    			in.nextToken();
    			t=(int)in.nval;
    			if(j<=0) {
    				j++;
    				k=t;
    			}
    			else if(k==t) {
    				j++;
    			}else {
    				j--;
    			}
    		}
    		System.out.println(k);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关取出一组数中出现次数大于n/2的数

*原理，要找的数出现次数一定比其他数要多，那它出现的次数减去其他数出现的次数一定是大于零的。** 首先要知道输入多少个数据，我定义输入n个数据用 j ...

ゝ一世哀愁。/ 2024年04月17日 05:38/ 0 赞/ 81 阅读

相关 N31_ 整数中1 出现的次数。从1 到 n 中1出现的次数

package new\_offer; /\\ \ 整数中1 出现的次数。从1 到 n 中1出现的次数 \ @author Sonya \ \/ pub

骑猪看日落/ 2023年08月17日 17:36/ 0 赞/ 78 阅读

相关 n个[0,n)的数，求每个数的出现次数（不能开辟额外空间）

问题：问题：n个\[0,n)的数，求每个数的出现次数（不能开辟额外空间）如： ![在这里插入图片描述][20200115184732775.png] 在不占

一时失言乱红尘/ 2023年06月30日 08:37/ 0 赞/ 15 阅读

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

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

素颜马尾好姑娘i/ 2023年06月11日 13:28/ 0 赞/ 10 阅读

相关输入一组整型数据，以逗号隔开，寻找出现次数大于总数一半的数

import java.io.BufferedReader; import java.io.IOException; import java.io.In

清疚/ 2022年08月11日 03:21/ 0 赞/ 90 阅读

相关微信红包找到出现次数大于一半的数

微信红包热度指数：4204时间限制：3秒空间限制：32768K 本题知识点： [查找][Link 1] [ 算法知识视频讲解][Link 2] 题目描

- 日理万妓/ 2022年07月16日 04:10/ 0 赞/ 186 阅读

相关统计出现次数最多的数

问题描述: 给定n个正整数,找出他们中出现次数最多的数,如果这样的数有多个，请输出其中最小的一个数: 样例: 6(数列长度) 10 1 10 20 30 20(数列)

柔情只为你懂/ 2022年07月15日 02:40/ 0 赞/ 260 阅读

相关求一堆数中出现次数最多的那个数的次数

2416 : 石狮子吃了四十四个涩柿子时间限制:2 Sec 内存限制:128 MiB special judge:No 提交:170 答案正确:28 [提交][L

分手后的思念是犯贱/ 2022年06月01日 02:20/ 0 赞/ 318 阅读

相关【搞定算法】找出数组中出现次数大于数组长度一半和 N/K 的数

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl\_Java 一起交流秋招面试经验。 ![watermark_type_ZmFuZ3po

深碍√TFBOYSˉ_/ 2021年11月23日 00:48/ 0 赞/ 258 阅读

相关数组中出现次数最多的数和出现的次数

楼主朋友去某公司面试，遇到了下面这个面试题，本来楼主朋友就有解决方案，奈何面试官难为人。。。题目：找出数组中出现次数最多的数和出现次数？不能使用循环！不能使用循环！不能使

绝地灬酷狼/ 2021年09月18日 11:44/ 0 赞/ 460 阅读