Java整型有序数组遍历一次输出其中重复的值

最新推荐文章于 2023-01-11 15:28:27 发布

A_lele123

最新推荐文章于 2023-01-11 15:28:27 发布

阅读量2.9k

点赞数

分类专栏：算法 JAVA基础文章标签：输出重复元素有序数组 Java

本文链接：https://blog.csdn.net/A_lele123/article/details/47777363

版权

JAVA基础同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

算法

2 篇文章 0 订阅

订阅专栏

public class Test {

	public static void main(String[] args) {
		
		Integer[] intArray = {1,1,2,2,2,3,4,4,4,6,7,7,8,8,8,8,8,9};
		
		Integer[] result = new Integer[intArray.length / 2];
		
		int tmp = intArray[0];
		int flag = 0;
		int resultFlag = 0;
		
		for(int i = 1 ; i < intArray.length ; i++){
			if(tmp == intArray[i]){
				flag++;
				if(i == intArray.length - 1){
					result[resultFlag] = tmp;
				}
			}else{
				if(flag > 0){
					result[resultFlag] = tmp;
					resultFlag++;
					flag = 0;
				}
				tmp = intArray[i];
			}
		}
		
		for(Integer i : result){
			if(i == null){
				break;
			}
			System.out.print(i+"	");
		}
		
	}
	
}

其中intArray为有序数组（其中包含重复元素）

result为输出结果数组，这里将其长度定义为intArray的1/2,是因为一个数组里面每个元素都重复一次，结果数组长度为原数组长度的1/2，这是最极端的情况