找出无序数组中最大的有序子系列在无序数组中找最大的k个数

bigegpt 2024-10-12 06:07 7 浏览

字节里面曾经有个面试，找出一个无序数组中最大的有序系列，值连续，位置可以不连续，

如[1,6,2,5,3,4,3,,8],最大有序系列为 1， 2， 3 ，4

粗略一看，还不知道什么意思，仔细分析，其实就是找出一个连续的数组，将重复的过滤即可

这里可以先对数组排序，然后从左到右遍历，分别看看我的右边的最大有序系列是否大于上一个有序系列，

大于则使用我的，否则弃用

/**
 * 找出一个数组中最大的有序系列
 * @author sjs
 *
 */
public class FindMaxArr {
	public static void main(String[] args) {
		int [] arr= {9,10,21,1,2,3,4,5,6,7,3,4,6};
		Arrays.sort(arr);
		System.out.println(arr);
		List<Integer> list=new ArrayList<>();
		for(int i=0;i<arr.length-1;i++) {
			List<Integer> temp=new ArrayList<>();
			int j=i+1;
			int val=arr[i];//定义参考的比较值，这个值一直往前移动
			temp.add(arr[i]);
			for(;j<arr.length;j++) {
				if(arr[j]==val+1) {
					temp.add(arr[j]);
					val=arr[j];
				}else if(arr[j]>val+1) {
					break;//已经不连续了，退出
				}
			}//end
			if(temp.size()>list.size()) {
				list.clear();
				list.addAll(temp);
			}
		}//end
		
		//输出有序系列
		for(Integer i:list) {
			System.out.println(i);
		}
	}
}

运行结果

list.size

上一篇：Java学习:基础(集合List、常见数据结构、泛型深入)
下一篇：面试难题:List 如何一边遍历，一边删除?

找出无序数组中最大的有序子系列在无序数组中找最大的k个数

相关推荐

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

Ceph运维手册(基于P版本)

Docker 命令大全（docker命令大全记录表）

替代Docker build的Buildah简单介绍

Docker Desktop安装使用指南:零基础教程

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

7 个对 Java 意义重大的性能指标，你知道几个?

服务器硬件RAID性能横评(2)（服务器常用raid技术）

Python教程:第9篇字符串基本操作

找出无序数组中最大的有序子系列 在无序数组中找最大的k个数

相关推荐

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

Ceph运维手册(基于P版本)

Docker 命令大全（docker命令大全记录表）

替代Docker build的Buildah简单介绍

Docker Desktop安装使用指南:零基础教程

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

7 个对 Java 意义重大的性能指标，你知道几个?

服务器硬件RAID性能横评(2)（服务器常用raid技术）

Python教程:第9篇 字符串基本操作

找出无序数组中最大的有序子系列在无序数组中找最大的k个数

Python教程:第9篇字符串基本操作