scanner、arrylist、反转数组、双指针轮转数组问题
一、scanner使用固定格式import java.util.Scanner; // 1. 导入类 public class Example { public static void main(String[] args) { Scanner scanner new Scanner(System.in); // 2. 创建对象 System.out.println(请输入月份); int month scanner.nextInt(); // 3. 读取整数输入此时写这句话 // 后续使用 month 做逻辑处理... scanner.close(); // 最后关闭扫描器释放资源 } }二、反转数组for循环随机生成了含有五个数字的数组// 使用 for 循环反转数组 int left 0; int right arr.length - 1; while (left right) { // 交换左右指针指向的元素 int temp arr[left]; arr[left] arr[right]; arr[right] temp; left; right--; } /* ---------- 原地双指针交换函数 ---------- */ private void reverse(char[] arr, int l, int r) { while (l r) { char tmp arr[l]; arr[l] arr[r]; arr[r] tmp; l; r--; }三、ArrayList方法1.arrylist统一格式E: 泛型数据类型用于设置 objectName 的数据类型只能为引用数据类型。objectName: 对象名。import java.util.ArrayList; // 引入 ArrayList 类 ArrayListE objectName new ArrayList(); // 初始化2.arrylist方法①.add(Object element) 向列表的尾部添加指定的元素。②.size() 返回列表中的元素个数。③.get(int index) 返回列表中指定位置的元素index从0开始。四、双指针轮转数组问题while (i j) { int temp nums[i]; nums[i] nums[j]; nums[j--] temp;双指针应用的问题类型while (i j的双指针套路核心思想是把「两端向中间夹」或「两段区间互换」变成 O(n) 一次扫描。除了刚才的 数组翻转下面这些都是高频出现、面试常考的双指针场景1. 回文判定从两头往中间扫比较字符是否相同。例题125. 验证回文串、680. valid palindrome II。2. 有序数组两数之和头尾指针和太大就右移尾和太小就左移头。例题167. Two Sum II。3. 三数 / 四数之和n-Sum 套路先排序固定一个数剩下区间用双指针找两数之和。例题15. 3Sum、18. 4Sum。4. 快慢指针对撞型变种快指针先走 k 步再两指针同步走快到底时慢指针就在倒数第 k 个。例题19. 删除链表倒数第 N 个结点、876. 链表中间结点。5. 容器盛水最多面积最大头尾各一根柱子每次移动短的那根计算面积更新最大值。例题11. Container With Most Water。6. 滑动窗口「缩左边界」时也用双指针右指针扩张满足条件后左指针收缩区间统计最值。例题3. 无重复字符的最长子串、76. 最小覆盖子串。7. partition 操作快速排序 / 荷兰国旗左右指针把「小于基准」和「大于基准」分开。例题75. Sort Colors、215. 数组第 K 大元素。8. 合并两个有序数组 / 链表从后往前或从前往后双指针谁小移谁。例题88. Merge Sorted Array、21. Merge Two Lists。9. 二分查找本身就是双指针左、右指针向中间夹找目标或插入位置。10. 旋转数组的「三次翻转」189 题区间翻转用 i j 双指针原地完成。

相关新闻

就业规划不止是拿offer

就业规划不止是拿offer

就业规划不止是拿Offer:应届生求职可以这样稳心态 很多应届生在求职季总陷入迷茫焦虑:投简历石沉大海、网申填到卡壳,没人指导全靠自己瞎摸。其实好的就业规划,从来不是只帮你拿到Offer,更是帮你理清求职路径&#xff…

2026/9/21 14:28:26 阅读更多 →
如何用Python自动化抢票工具3分钟搞定大麦演唱会门票

如何用Python自动化抢票工具3分钟搞定大麦演唱会门票

如何用Python自动化抢票工具3分钟搞定大麦演唱会门票 【免费下载链接】ticket-purchase 大麦自动抢票,支持人员、城市、日期场次、价格选择 项目地址: https://gitcode.com/GitHub_Trending/ti/ticket-purchase 还在为抢不到热门演唱会门票而烦恼吗&#xff…

2026/9/19 16:35:21 阅读更多 →
红黑树原理与STL map/set实现解析

红黑树原理与STL map/set实现解析

1. 红黑树:STL map/set的基石结构红黑树作为平衡二叉搜索树的经典实现,是STL中map和set容器的底层骨架。这种数据结构之所以被广泛采用,关键在于它在插入、删除、查找等操作上都能保持O(log n)的时间复杂度,同时通过颜色约束维持树…

2026/9/22 12:51:22 阅读更多 →

最新新闻

vue开发工具图解原理:3步搞定环境配置不再卡半天

vue开发工具图解原理:3步搞定环境配置不再卡半天

vue开发工具图解原理:3步搞定环境配置不再卡半天 装个Vue开发环境,npm install 报错、版本不兼容、浏览器白屏,配置半天没跑起来?别急,今天带你用图解原理的方式,把 vue开发工具…

2026/9/22 12:50:39 阅读更多 →
惊帆新手避坑:3个致命错误导致项目崩溃的实战解析

惊帆新手避坑:3个致命错误导致项目崩溃的实战解析

惊帆新手避坑:3个致命错误导致项目崩溃的实战解析 刚接手一个基于【惊帆】架构的模块,打开IDE,控制台直接飘红。满屏的 java.lang.NullPointerException 和 ClassNotFoundException…

2026/9/22 12:50:39 阅读更多 →
5个坑解决配置痛点,快用下载实战避坑指南

5个坑解决配置痛点,快用下载实战避坑指南

5个坑解决配置痛点,快用下载实战避坑指南 配置环境就卡半天,是不是你也经历过?明明照着教程一步步敲,结果依赖版本冲突、路径报错,半天没跑起来。更扎心的是,面试必问的工程化落地能力,往往就卡在这一步。今天不聊虚的,直接拆解一个用…

2026/9/22 12:50:39 阅读更多 →
3分钟搞懂破帽遮颜过闹市与手写实现避坑

3分钟搞懂破帽遮颜过闹市与手写实现避坑

3分钟搞懂破帽遮颜过闹市与手写实现避坑 面对满屏红色的报错堆栈,你盯着那个诡异的 Exception in thread "main" 发呆吗?别慌,这种“破帽遮颜过闹市”般的尴尬时刻,每个写代码的人都经历过。…

2026/9/22 12:50:39 阅读更多 →
itools安卓模拟器性能优化:解决代码跑不通的5个最佳实践

itools安卓模拟器性能优化:解决代码跑不通的5个最佳实践

itools安卓模拟器性能优化:解决代码跑不通的5个最佳实践 复制来的代码跑不通,日志一片红,改参数也没用,这种抓瞎感谁懂?别急,问题往往不在代码逻辑,而在环境配置。itools安卓模拟器作为移动端测试利器,其底层虚拟化的效率直接决定开发体…

2026/9/22 12:49:39 阅读更多 →
王者荣耀怎么换号:一文搞懂底层逻辑与实战避坑

王者荣耀怎么换号:一文搞懂底层逻辑与实战避坑

王者荣耀怎么换号:一文搞懂底层逻辑与实战避坑 很多刚入行或者转行的朋友,明明背熟了Python语法,Java的面向对象也懂,但一到要动手搭项目就懵圈。这种“手残党”的困境,其实是把编程当成了死记硬背的背单词,而不是理解系统运行的逻辑。今天咱…

2026/9/22 12:49:39 阅读更多 →

日新闻

3台商务办公笔记本实测:手写实现环境配置,告别卡半天

3台商务办公笔记本实测:手写实现环境配置,告别卡半天

3台商务办公笔记本实测:手写实现环境配置,告别卡半天 配置环境就卡半天?别怪机器慢,多半是你没选对工具链。在Java、Go或Python的项目现场, 手写实现…

2026/9/22 0:00:41 阅读更多 →
剑帝加点速查手册:3分钟搞懂核心逻辑

剑帝加点速查手册:3分钟搞懂核心逻辑

剑帝加点速查手册:3分钟搞懂核心逻辑 面试被问原理答不上来,是不是常态?别慌。很多开发者对着 GitHub 开源仓库里的代码发呆,看似简单实则暗藏玄机。今天这份【剑帝加点】速查手册,直接带你拆解核心实现,把面试必考的原理讲透。…

2026/9/22 0:00:41 阅读更多 →
手写实现图片压缩网站核心:搞定WebP转换与质量调优

手写实现图片压缩网站核心:搞定WebP转换与质量调优

手写实现图片压缩网站核心:搞定WebP转换与质量调优 复制来的代码跑不通不知道怎么调?别慌,这种“复制粘贴地狱”在开发圈太常见了。尤其是做 图片压缩网站…

2026/9/22 0:00:41 阅读更多 →

周新闻

Flutter for OpenHarmony游戏卡片渐变背景实战:从原理到性能优化

Flutter for OpenHarmony游戏卡片渐变背景实战:从原理到性能优化

直接铺开项目本身吧。这几个月我一直在折腾一件事:用Flutter给OpenHarmony做一款游戏集合类的App,说白了就是把若干小游戏塞进一个壳里,用统一入口分发。这个方向本身不算新鲜,真正让我花了不少心思的,是首页那堆游戏卡…

2026/9/22 4:32:41 阅读更多 →
Word表格编号全攻略:从列表编号到题注交叉引用

Word表格编号全攻略:从列表编号到题注交叉引用

写Word文档,最让人头疼的往往是那些“看起来不起眼”的小问题。比如表格编号这事:今天在表后面多加了两个空白行,明天给客户交稿前发现整个章节的编号全部错位,光是挨个改序号就能耗掉大半个下午。我前阵子帮人整理一份上百页的技…

2026/9/22 4:38:57 阅读更多 →
从第一个站到第二个站:独立开发者的静态网站选型与落地实践

从第一个站到第二个站:独立开发者的静态网站选型与落地实践

1. 项目概述1.1 核心需求解析做独立开发者这几年,说实话,第一个网站上线的那天晚上我兴奋得没睡着。但等它跑了半年,流量惨淡、功能臃肿、代码自己都懒得看第二遍之后,我才慢慢琢磨明白一个道理:第一个网站是练手&…

2026/9/22 8:51:04 阅读更多 →

月新闻

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能分类:[AI/大模型]细分主题:AI 增强型 CI/CD 流水线自动化与 GitOps 实践:Agent 工作流、工具调用与任务拆解:从原型到生产的验收清单很多团队在尝试用大…

2026/9/21 15:36:51 阅读更多 →
容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场分类:[工程技术]细分主题:Kubernetes 生产环境运维与排障实战:可复制的项目复盘模板与决策记录大部分团队的事故复盘报告,最后都变成了躺在 Confluence 或钉…

2026/9/21 15:36:51 阅读更多 →
容器 容器化技术与镜像安全管理:核心链路应该先拆哪一步

容器 容器化技术与镜像安全管理:核心链路应该先拆哪一步

容器 容器化技术与镜像安全管理:核心链路应该先拆哪一步分类:[工程技术]细分主题:Docker 容器化技术与镜像安全管理:核心链路的逐步实现与关键代码取舍面对一个积累了五六年历史包袱的单体架构应用(包含 Web 接口、后台…

2026/9/22 2:43:42 阅读更多 →