一个整数数组，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现；0是例外，可以反复出现。设计一个算法，判断这个数组中的元素是否连续相邻。需要注意以下4点：
(1)数值允许是乱序的，如 8 7 5 0 6。
(2)0可以通配任意数值，如8 7 5 0 6中的0可以通配成9或者4.
(3)0可以多次出现。
(4)全0算连续，只有一个非0算连续。
思路分析：
如果没有0的存在，要组成连续的数列，最大值和最小值的差距必须是n-1；存在0的情况下，只要最大值可最小值的差距小于n-1就可以了，缺失的数值可以用0通配。所以找出数列中非0的最大值和非0的最小值，时间复杂度为O(n)。如果非0最大-非0最小+1
程序示例代码如下：
#include "stdafx.h"
#include
bool IsContinuous(int* a, int n)
{
if (a == NULL || n <= 0)
return false;
int min = a[0], max = a[0];
for (int i = 1; i < n; i++)
{
if (a[i] != 0)
{
if (min>a[i])
min = a[i];
if (max < a[i])
max = a[i];
}
}
if (max - min>n - 1)
return false;
else
return true;
}
int main()
{
int array[] = { 8, 7, 5, 0, 6 };
int len = sizeof(array) / sizeof(array[0]);
if (IsContinuous(array, len))
printf("数组连续相邻\n");
else
printf("数组不连续相邻\n");
getchar();
return 0;
}
效果如图：

贴吧上有人问，从终端读入一个整数n，随机一个输入一个0 或1
判断连续是0 或1 的最大次数。如：
输入
0
0
0
1
1
1
1
0
1
0
1在连续输入中，出现4次
#coding:utf-8
"""python北京周末培训班
https://github.com/pythonpeixun/article/blob/master/beijing_weekend.md
python上海周末培训班
https://github.com/pythonpeixun/article/blob/master/shanghai_weekend.md
咨询:qq:1465376564 黄哥所写
做这个练习题的思路是：先用一个n次的循环，将0或1添加到一个list中，
最后用一个循环加一个变量来计数，统计连续相等数字1或0的出现次数。
"""
input_lst = []
total_num = []
n = int(raw_input("please input n:\n").strip())
for i in xrange(n):
number = int(raw_input("please input number:\n").strip())
input_lst.append(number)
length = len(input_lst)
j = 1
for i in range(length - 1):
if input_lst[i] == input_lst[i+1]:
j += 1
else:
total_num.append(j)
j = 1
total_num.append(j)
print input_lst
print total_num
print max(total_num)

一、判断时间数组是否连续（格式：yyyyMMdd）
public static String convert(String[] ints, int index) {
    int end = index;
    if (ints.length == index) {//结束条件，遍历完数组
        return "";
    } else {
        for (int i = index; i < ints.length; i++) {
            if (i < ints.length - 1) {
                Date date1 = DateUtils.addDate(DateUtils.format(String.valueOf(ints[i]),"yyyyMMdd"),1);
                Date date2 = DateUtils.format(String.valueOf(ints[i + 1]),"yyyyMMdd");
                if (date1.getTime()==date2.getTime()){
                    end = i;
                }
                else {
                    if (i > index)
                        end = end + 1;
                    break;
                }
            } else {
                if (end == ints.length - 2) {
                    end = ints.length - 1;
                    break;
                }
            }
        }
        if (index == end)//相等说明不连续
            return ints[index] + "," + convert(ints, end + 1);
        else//连续
            return ints[index] + "-" + ints[end] + "," + convert(ints, end + 1);
    }
}


二、判断数字数组是否连续

 public static String convert(Integer[] ints, int index) {
        int end = index;
        if (ints.length == index) {//结束条件，遍历完数组
            return "";
        } else {
            for (int i = index; i < ints.length; i++) {
                if (i < ints.length - 1) {
                    if (ints[i] + 1 == ints[i + 1]) {
                        end = i;
                    } else {
                        if (i > index)
                            end = end + 1;
                        break;
                    }
                } else {
                    if (end == ints.length - 2) {
                        end = ints.length - 1;
                        break;
                    }
                }
            }
            if (index == end)//相等说明不连续
                return ints[index] + "," + convert(ints, end + 1);
            else//连续
                return ints[index] + "-" + ints[end] + "," + convert(ints, end + 1);
        }
    }

 

现有一个整数数组元素是0~65535之间的任意数字，已知相同数字不会重复出现，而0可以重复出现，且0可以通配任意一个数字，设计一个算法判断该数组是否连续。注意：

1）数组中的数据可以乱序

2）0可以出现多次

题目分析：

如果一个包含n个数据的数组是连续的，那么最大值和最小值之差一定为n-1；如果包含0的话，那么最大值和最小值之差不能超过n-1。

 

package dataStructure;

public class MyContinusArray {
	static boolean isContinusArray(int a[]) {
		int min = a[0];
		int max = a[0];
		for(int i = 1; i < a.length; i++) {
			if(a[i] < min && a[i] !=0 ) {
				min = a[i];
			}
			if(a[i] > max && a[i] != 0) {
				max = a[i];
			}
		}
		
		if((max - min) <= a.length-1 ) {
			return true;
		}
		return false; 
		
	}
	
	public static void main(String[] args) {
		int array_1[] = {0,2,3,0,0};
		int array_2[] = {3,2,5,4,0};
		int array_3[] = {10,56,0,6,1};
		System.out.println("array_1是否为连续数组："+isContinusArray(array_1));
		System.out.println("array_2是否为连续数组："+isContinusArray(array_2));
		System.out.println("array_3是否为连续数组："+isContinusArray(array_3));
	}
}



原文链接：https://blog.csdn.net/qq_41900081/article/details/86531863

/**
	 * 是否是连续数字
	 *
	 * @param numOrStr
	 * @return
	 */
	public static boolean isOrderNumeric(String numOrStr) {
		boolean flag = true;
		for (int i = 0; i < numOrStr.length(); i++) {
			if (i > 0) {// 判断如123456
				int num = Integer.parseInt(numOrStr.charAt(i) + "");
				int num_ = Integer.parseInt(numOrStr.charAt(i - 1) + "") + 1;
				if (num != num_) {
					flag = false;
					break;
				}
			}
		}
		if (!flag) {
			for (int i = 0; i < numOrStr.length(); i++) {
				if (i > 0) {// 判断如654321
					int num = Integer.parseInt(numOrStr.charAt(i) + "");
					int num_ = Integer.parseInt(numOrStr.charAt(i - 1) + "") - 1;
					if (num != num_) {
						flag = false;
						break;
					}
				}
			}
		}
		return flag;
	}