java 判断一个数组中的数值是否连续相邻的方法

 更新时间:2018年03月12日 15:31:10   作者:迎着风飞翔的IT  
下面小编就为大家分享一篇java 判断一个数组中的数值是否连续相邻的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

* 判断一个数组中的数值是否连续相邻

* 满足以下条件:

* 1.0是例外可以反复出现 0可以通配任何字符
* 2.相同的数值不会重复出现
* 3.该数组可以是乱序的
* 当数组不含有0时满足最大值-最小值=n(数组长度)-1
* 当数组数组含有0时.满足最大值-最小值<n(数组长度)-1

* 所以,当最大值最大值-最小值>n(数组长度)-1时,一定不是连续相邻数组

package datastruct.usearray;
public class JudgeAdjacent {
	  private static boolean judege(int a[]) {
		  int min=Integer.MAX_VALUE;
		  int max=Integer.MIN_VALUE;
		 
		  for (int i = 0; i < a.length; i++) {
			 if (a[i]!=0) {
				 if (min>a[i]) {
					min=a[i];
				}
				 if (max<a target="_blank">a.length-1) {
			return false;
		}else {
			return true;
			
		}
		  
	}
    public static void main(String[] args) {
     int a[]={8,5,0,10,6,7,0,0};
			if (judege(a)) {
				System.out.println("该数组是相邻的!");
			}else {
				System.out.println("该数组不是相邻的!");
			}
		}
}
</a>

以上这篇java 判断一个数组中的数值是否连续相邻的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

最新评论