Java算法面试题 一个顺子带一对

原题题目为：

打牌里面经常出现的5张牌，一个顺子带一对，给你五张牌，比如：1，2，2，2，3 或者 5，6，7，4，4 或者 2，4，3，5，5 或者 7，5，9，6，9 ，这种情况就符合一个顺子带一对，则返回 true；反之比如：1，3，4，6，6 或者 1，5，5，3，4 这种返回false，请你在不能使用任何数组原生方法，只能使用循环和赋值的情况下完成。

我的代码如下，比较麻烦，希望朋友们如果有更加简洁高效的方法，分享出来大家讨论交流一下

public class Test2 {

//判断是否为一个顺子带一对的方法
public static boolean test(int [] a) {
int index = -1;//用来记录对子中第一个元素的下标
int [] sequence = new int [a.length-2];//用来存放顺子

//首先对数组进行排序，这里使用的选择排序
selectSort(a);

//将数组从小到大排好序后，双重循环找到重复元素出现的下标
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-1; j++) {
if(a[j+1]==a[j]) {
index = j;
}
}
}

//根据下标，去除一个对子，将剩下的元素存放到一个新的数组，这个数组仍然是有序的
for (int i = 0,j=0; i < a.length; i++) {
if(i!=index&&i!=(index+1)) {
sequence[j] = a[i];
j++;
}
}

//调用判断是否为顺子的方法
return isSequence(sequence);
}

//选择排序的方法
public static void selectSort(int [] a) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-1; j++) {
if(a[j+1]<a[j]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}

//判断是否为顺子的方法
public static boolean isSequence(int [] a) {
boolean flag = true;
for (int i = 0; i < a.length-1; i++) {
if(a[i+1]-a[i]!=1) {
flag =  false;
break;
}
}
return flag;
}

//主方法测试，成功
public static void main(String[] args) {

int [] a1 = {1,2,2,2,3,4};
int [] a2 = {5,6,7,4,4};
int [] a3 = {2,4,3,5,5};
int [] a4 = {7,5,9,6,9};
int [] a5 = {1,5,5,3,4};
int [] a6 = {2,1,3,4,6,6};
System.out.println(test(a1));
System.out.println(test(a2));
System.out.println(test(a3));
System.out.println(test(a4));
System.out.println(test(a5));
System.out.println(test(a6));
}
}