算法_已知五个>=0的自然数，随机输入5个数，编写算法判断是否能排列成有序的数字。0可以替换成任何数

一、问题举例：

例1：5、2、4、3、1，是有序递加1的。（成立）

例2：2、0、1、4、5，可以用0代替3。（成立）

例3：1、4、9、2、4，有重复值4，而且不可能排列成有序递加1的数组（不成立）

二、核心思路：

1、去重：通过Set集合，如果重复添加相同的值会返回false。

2、差值：如果是有序的递加1关系，那么最大值与最小值差值一定是四，可以遍历找到最大值最小值对差比较。

三、java参考代码：

import java.util.HashSet;import java.util.Set;/** * @author 仲丛旭 * @date 2014/12/08 */public class Test {<span style="white-space:pre"></span>public static void main(String[] args) {<span style="white-space:pre"></span>// /* 测试用例1:正常无0序列 */<span style="white-space:pre"></span>// int[] arr = { 1, 3, 2, 5, 4 };<span style="white-space:pre"></span>// /*测试用例2:正常有0序列*/<span style="white-space:pre"></span>// int[] arr = { 6, 8, 7, 0, 10 };<span style="white-space:pre"></span>// /* 测试用例3:有0，但差值大于4 */<span style="white-space:pre"></span>// int[] arr = { 0, 8, 6, 0, 11 };<span style="white-space:pre"></span>// /* 测试用例4:极端，都是0 */<span style="white-space:pre"></span>// int[] arr = { 0, 0, 0, 0, 0 };<span style="white-space:pre"></span>/* 测试用例5：极端，都是重复数 */<span style="white-space:pre"></span>int[] arr = { 2, 2, 2, 2, 2 };<span style="white-space:pre"></span>System.out.println(isLianxu(arr));<span style="white-space:pre"></span>}<span style="white-space:pre"></span>private static String isLianxu(int[] arr) {<span style="white-space:pre"></span>Set<Integer> set = new HashSet<Integer>();// 判断是否有重复数的方法。<span style="white-space:pre"></span>int max = -1;// 1、不能从arr[0]开始，因为第一个数可能是0。例：{ 0, 8, 7, 0, 11 }<span style="white-space:pre"></span>int min = -1;<span style="white-space:pre"></span>boolean isFirst = true;<span style="white-space:pre"></span>for (int i = 0; i < arr.length; i++) {<span style="white-space:pre"></span>if (arr[i] == 0) {<span style="white-space:pre"></span>continue;// 0可以替换成任何数，所以无用。<span style="white-space:pre"></span>} else if (isFirst) {// 第一个非零数为min与max初始最大值<span style="white-space:pre"></span>max = arr[i];<span style="white-space:pre"></span>min = arr[i];<span style="white-space:pre"></span>isFirst = false;<span style="white-space:pre"></span>}<span style="white-space:pre"></span>/* 2、核心算法：最大值与最小值之差超过四，或者有非0的重复值则不连续 */<span style="white-space:pre"></span>if (max < arr[i]) {<span style="white-space:pre"></span>max = arr[i];<span style="white-space:pre"></span>} else if (min > arr[i]) {<span style="white-space:pre"></span>min = arr[i];<span style="white-space:pre"></span>}<span style="white-space:pre"></span>boolean flag = set.add(arr[i]);// 重复添加得到的值为false<span style="white-space:pre"></span>// System.out.println(arr[i]);<span style="white-space:pre"></span>// System.out.println("flag==" + flag + ",max - min-->" + (max -<span style="white-space:pre"></span>// min));<span style="white-space:pre"></span>if (max - min > 4 || !flag) {<span style="white-space:pre"></span>return "无法排列成继续";<span style="white-space:pre"></span>}<span style="white-space:pre"></span>}<span style="white-space:pre"></span>return "可以连续";<span style="white-space:pre"></span>}}