java获取一维数组中连续数字分成几个连续的数字数组

java获取一维数组中连续数字分成几个连续的数字数组

比如{12,13,14,23,24,34,45,46,47,48,56} 分成【12,13,14】【23,24】【34】【45,46,47，48】【56】等

public static int[][] getContinuousNumber(int[] array)
	{
	    int[][]arrays=new int[array.length][array.length];
	    //二维数组的i和j
		int i=0;
		int j=0;
		//记录当前最大值为数组的第一个，减一是为了保证后面数组的第一个大于最大值，添加进入二维数组
		int max=array[0]-1;
		for(int k=0;k<array.length;k++)
		{
			//当不是连续数字的时候，放到下一个数组里面，并且把j设置为0，最大值为当前值-1
			if(array[k]!=max+1)
			{
				i++;
				j=0;
				max=array[k]-1;
			}
			arrays[i][j]=array[k];
			max=array[k];
			j++;
		}
		return arrays;
	}

public static void main(String[] args) {
		
		int[] array={12,13,14,23,24,34,45,46,47,48,56};
		int[][] arrays=lianxushuzi.getContinuousNumber(array);
		for(int i=0;i<arrays.length;i++)
		{
			System.out.println(Arrays.toString(arrays[i]));
		}
	}

针对上面的情况，二维数组太浪费空间，所以采用list方式去获取连续的数字最大的数组。

这次会获取到【45,46,47，48】

public static Integer[] getMaxContinuousNumber(int[] array)
	{
		ArrayList<Integer> maxArrays=new ArrayList<Integer>();
		ArrayList<Integer> nowArrays=new ArrayList<Integer>();
		int max=array[0]-1;
		for(int i=0;i<array.length;i++)
		{
			if(array[i]!=max+1)
			{
				max=array[i]-1;
				nowArrays.clear();
			}
			nowArrays.add(array[i]);
			max=array[i];
			if(nowArrays.size()>=maxArrays.size())
			{
				//maxArrays=nowArrays;这种情况是吧nowdays的地址赋值给了maxarrays的地址，这样以后只要nowarrays的地址改变，maxarrays的值也会改变
			    maxArrays=(ArrayList<Integer>) nowArrays.clone();
			}
		} 
		return (Integer[]) maxArrays.toArray(new Integer[]{});
	}