寻找数组中出现次数最多的值

desger

于 2013-04-22 16:48:12 发布

阅读量717

点赞数

CC 4.0 BY-SA版权

分类专栏：原创文章标签： Java 算法数组

本文链接：https://blog.youkuaiyun.com/desger/article/details/8835335

Java 同时被 2 个专栏收录

5 篇文章

订阅专栏

原创

4 篇文章

订阅专栏

本文分享了作者在解决在线考试系统中遇到的时间复杂度过高的问题，通过分析代码逻辑，发现并优化了一个原本被认为时间复杂度为O(N)的算法，实际为O(N^2)。详细介绍了识别和优化此类问题的方法，并提供了改进后的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

网上看了很多人的方法，自己也试着写了一个。本来还以为时间复杂度还行，结果在一个在线考试系统上用此算法后，被告知是O(N2)。。。

所以这代码就算是infamous的吧。

public class FindMostEle {
	
	public static int find(int[] arr) {
		
		String searchStr = "";
		for (int i : arr) {
			searchStr += "/" + String.valueOf(i) + "/";
		}
		
		int max = -1;
		int ele = -1;
		for (int i : arr) {
			String s = String.valueOf(i);
			String temp = searchStr.replaceAll("/" + s + "/", "");
			int num = (searchStr.length() - temp.length()) / (s.length()+2);
			if (num > max) {
				max = num;
				ele = i;
			}
			searchStr = temp;
		}
		System.out.println(max);
		return ele;
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] in = {11, 11, 111, 1, 1111, 11, 3311, 111, 111, 111, 11};
		System.out.println(find(in));

	}