查看: 545|回复: 0

[Java学习] java 判断一个数组中的数值是否连续相邻的方法

发表于 2018-4-15 08:00:01

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

* 满足以下条件:

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

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

  1. package datastruct.usearray;
  2. public class JudgeAdjacent {
  3. private static boolean judege(int a[]) {
  4. int min=Integer.MAX_VALUE;
  5. int max=Integer.MIN_VALUE;
  6. for (int i = 0; i < a.length; i++) {
  7. if (a[i]!=0) {
  8. if (min>a[i]) {
  9. min=a[i];
  10. }
  11. if (max<a target="_blank">a.length-1) {
  12. return false;
  13. }else {
  14. return true;
  15. }
  16. }
  17. public static void main(String[] args) {
  18. int a[]={8,5,0,10,6,7,0,0};
  19. if (judege(a)) {
  20. System.out.println("该数组是相邻的!");
  21. }else {
  22. System.out.println("该数组不是相邻的!");
  23. }
  24. }
  25. }
  26. </a>
复制代码

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



回复

使用道具 举报