首页 / 面试 / Java算法面试题 一个顺子带一对
Java算法面试题 一个顺子带一对
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java算法面试题 一个顺子带一对,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1914字,纯文字阅读大概需要3分钟。
内容图文
打牌里面经常出现的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
内容总结
以上是互联网集市为您收集整理的Java算法面试题 一个顺子带一对全部内容,希望文章能够帮你解决Java算法面试题 一个顺子带一对所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。