检查数组是否出现重复数字的简单算法

最新推荐文章于 2024-10-30 23:20:14 发布

原创最新推荐文章于 2024-10-30 23:20:14 发布 · 368 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一个简单的平方时间复杂度算法，用于检测数组中是否存在重复数字，并提供了一种方法来创建一个不含重复元素的新数组。

1、这是一个检查数组是否出现重复数字的简单平方算法

public class Duplicates {
	public static boolean duplicates(int... a){
		for(int i=0;i<a.length;i++){
			for(int j=i+1;j<a.length;j++){
				if(a[i]==a[j])
					return true;
			}
		}
		return false;
	}
	public static void main(String[] args) {
		System.out.println(Duplicates.duplicates(1,2,5,3,98,5));//测试数组
	}

}

2、把数组中重复的元素去掉形成一个新的数组