打牌里面經(jīng)常出現(xiàn)的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，請你在不能使用任何數(shù)組原生方法，只能使用循環(huán)和賦值的情況下完成。

public class test7 {//判斷是否為一個順子帶一對的方法public static boolean test(int [] a) {int index = -1;//用來記錄對子中第一個元素的下標(biāo)int [] sequence = new int [a.length-2];//用來存放順子//首先對數(shù)組進行排序，這里使用的選擇排序 selectSort(a);//將數(shù)組從小到大排好序后，雙重循環(huán)找到重復(fù)元素出現(xiàn)的下標(biāo)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;}}}//根據(jù)下標(biāo)，去除一個對子，將剩下的元素存放到一個新的數(shù)組，這個數(shù)組仍然是有序的for (int i = 0,j=0; i < a.length; i++) {if(i!=index&&i!=(index+1)) {sequence[j] = a[i];j++;}}//調(diào)用判斷是否為順子的方法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) == true? "順子加對子":"非順子加對子");System.out.println(test(a2)== true? "順子加對子":"非順子加對子");System.out.println(test(a3)== true? "順子加對子":"非順子加對子");System.out.println(test(a4)== true? "順子加對子":"非順子加對子");System.out.println(test(a5)== true? "順子加對子":"非順子加對子");System.out.println(test(a6)== true? "順子加對子":"非順子加對子");}} View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/xiangpeng/p/10468985.html

總結(jié)

以上是生活随笔為你收集整理的Java算法面试题 一个顺子带一对的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。