生活随笔
收集整理的這篇文章主要介紹了
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 test7 {//判斷是否為一個順子帶一對的方法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) ==
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 ?
轉載于:https://www.cnblogs.com/xiangpeng/p/10468985.html
總結
以上是生活随笔為你收集整理的Java算法面试题 一个顺子带一对的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
