java 判断一个数组中的数值是否连续相邻
2017-05-06 21:38
3223 查看
* 判断一个数组中的数值是否连续相邻
* 满足以下条件:
* 1.0是例外可以反复出现 0可以通配任何字符
* 2.相同的数值不会重复出现
* 3.该数组可以是乱序的
* 当数组不含有0时满足最大值-最小值=n(数组长度)-1
* 当数组数组含有0时.满足最大值-最小值<n(数组长度)-1
* 所以,当最大值最大值-最小值>n(数组长度)-1时,一定不是连续相邻数组
* 满足以下条件:
* 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 (maxa.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("该数组不是相邻的!"); } } }
相关文章推荐
- java 判断一个数组中的数值是否连续相邻的方法
- 数组之判断一个数组中的数值是否连续相邻
- 如何判断一个数组中的数值是否连续相邻
- 如何判断一个数组中的数值是否连续相邻
- 判断一个数组中的数值是否连续相邻
- 12、一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
- 用java判断一个int数组是否连续
- 设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 通过递归判断一个整形数组是否按升序排列(java实现)
- 每日一道算法题:判断5个数值是否连续相邻
- 用递归判断一个数组是否递增 JAVA代码
- Java-数组转List-判断一个数是否存在数组/List中
- java应用程序中判断用户输入的一个整数是否在已知数组里。
- java判断循环数组是否连续并获取不连续的项以及重复项
- java判断循环数组是否连续并获取不连续的项以及重复项
- JAVA 如何判断一个字符串是否在一个字符串数组中?(好的编程习惯)
- java中如何判断一个字符串数组中是否包含一个字符
- 判断这5个数值是否连续相邻
- js如何判断一组数字是否连续,得到一个临时数组[[3,4],[13,14,15],[17],[20],[22]];