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));
	}
}