黑马程序员技术交流社区

标题: 数组 [打印本页]
作者: 何向阳    时间: 2012-12-16 09:54
标题: 数组
给定一个int数组，写一个函数判断该数组中的所有数字是否能组成连续数字。如[1,3,4,6,2,5]能组成连续数字，【1,2,5,4,7】不能。数组中的数也可能重复
作者: 张辉2012    时间: 2012-12-16 13:20
我写的代码有一些繁琐，你可以参考一下，期待你的优化
  1. import java.util.Arrays;

  3. public class Demo4 {

  5.         /**
  6.          * 给定一个int数组，写一个函数判断该数组中的所有数字是否能组成连续数字。
  7.          * 如[1,3,4,6,2,5]能组成连续数字，【1,2,5,4,7】不能。数组中的数也可能重复
  8.          */
  9.         public static void main(String[] args) {
  10.                 int[] arr={1,3,4,6,2,5};
  11.                 Arrays.sort(arr);                                                //将数组从小到大重新排列
  12.                 int begin=arr[0];                                                //设置判断连续数组的起始位
  13.                 boolean flag=true;                                                //是否连续的标志位
  14.                 for(int i=0;i<arr.length;i++){
  15.                         if(arr[i]!=(begin+i)){                                //判断arr[i]是否与begin+i相等，不等为非连续的
  16.                                 System.out.println("数组非连续的");
  17.                                 flag=false;
  18.                                 break;
  19.                         }
  20.                 }
  21.                 if(flag==true){
  22.                         System.out.println("数组是连续的");
  23.                 }
  24.         }

  26. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2