LeetCode - 846 - 一手顺子 - Java - 双指针嵌套遍历 - 细喔

---

当整个循环结束时，也就是说 满足题目要求(我有一手顺子牌)，返回true。

---

---

最后附上程序

=====================================================================

class Solution {

public boolean isNStraightHand(int[] hand, int groupSize) {

Arrays.sort(hand);

int n = hand.length;

int count = 0;

for(int i = 0; i < n;i++){

if(hand[i]== -1){//顺子中出现过的牌，直接跳过

continue;

}

count = 0;

for(int j = i+1; j < n && count != groupSize-1;j++){

if(hand[j] - hand[i] == count + 1){

// 判断是否 满足顺子条件：第二张牌 比 第一张牌大一点，第三张比第一张大两点。

// 以此类推： 第 groupSize张牌，比第一张牌大 groupSize - 1 点

// 所以 count 就是用来记录 每张牌（除了第一张） 与 第一张牌的大小关系。

// 顺便可以作为 循环限制条件（数组hand，可以发为 groupSize组 和 每组有 groupSize 张 ）

// 至于为什么要减一，那是因为 第一张牌是用来比较的基准，而且已经 i “拿走了”。

// 所以我们 只需要判断 hand[i] 后面 groupSize-1 张牌。

hand[j] = -1;// 表示这张牌出现过

count++;

}

}

if(count != groupSize - 1){// 如果循环结束时，count 的最终结果并不满足顺子条件，返回false。

return false;

}

}

return true;

// 整个循环结束时，并且走到这一步，说明 hand 数组，确实可以将牌分为 若干组，每组有 groupSize张牌。

// 且为顺子关系。

}

}

代码细节
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

看完上述知识点如果你深感Java基础不够扎实，或者刷题刷的不够、知识不全面

小编专门为你量身定制了一套<Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法>

针对知识面不够，也莫慌！还有一整套的<Java核心进阶手册>，可以瞬间查漏补缺

全都是一丢一丢的收集整理纯手打出来的

更有纯手绘的各大知识体系大纲，可供梳理：Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
链图片转存中…(img-0ud7Dzd0-1711789243185)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！