java判断循环数组是否连续并获取不连续的项以及重复项

package Datess;


import java.util.ArrayList;
import java.util.List;


/**
 * 
* @ClassName: Lianxu
* @Description: java判断循环数组是否连续并获取不连续的项以及重复项

* @author wangt\\\



* @date 2017年1月8日 下午5:36:37
*
 */


public class Lianxu {


public static void main(String[] args) {
int[] arr = new int[] { 1, 2, 5, 6, 8, 8,8,8,8,9, 9, 3, 9,3,4,4 };
int[] arr1 = new int[] { 1, 2, 3, 4, 5, 6, 1, 9 };
//int[] arr2 = new int[] { 2, 3, 9 };

int[] arr2 = new int[] { 20161001, 20161003, 20161009 };

System.out.println(IsSeries(arr, 1, 10).toString());
// System.out.println(IsSeries(arr1, 1, 15).toString());
// System.out.println(IsRepeat(arr).toString());
System.out.println(IsSeries(arr2, 2, 15).toString());


}


/**
* 获取一个数组里面的重复的项
* @param num
* @return
*/
private static List<Integer> IsRepeat(int[] num) {


List<Integer> r = new ArrayList<Integer>();
// 循环数组中所有的数据
for (int i = 0; i < num.length; i++) {
if (i < num.length - 1) {
if (num[i] == num[i + 1]) {
// 当数据处于循环再开始时
r.add(num[i]);
}


}
}
return r;


}


/**
* 获取一个数组中不连续的项
* @param num 目标数组
* @param start 数组的开始项
* @param end 数组的结束项
* @return
*/
private static List<Integer> IsSeries(int[] num, int start, int end) {


List<Integer> r = new ArrayList<Integer>();
// 循环数组中所有的数据
for (int i = 0; i < num.length; i++) {
// 判断是不是到了数组末尾
if (i < num.length - 1) {
// 排除重复数据的情况
// 当数据不连续的时候
if (num[i] + 1 != num[i + 1]) {
// 当数据处于循环再开始时
if (num[i + 1] - num[i] < 0) {
// 判断最后的数字是不是最大的开始数字start
int cha = end - num[i];
for (int j = 1; j <= cha; j++) {
r.add(num[i] + 1 * j);
}
// 判断刚开始的数字是不是end
int cha1 = num[i + 1] - start;
for (int j = 0; j < cha1; j++) {
r.add(start + 1 * j);
}
} else {
// 处理既不连续又不是开头和结尾的情况
int cha = num[i + 1] - num[i];
for (int j = 1; j < cha; j++) {
r.add(num[i] + 1 * j);
}
}


}


}
}
return r;


}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值