228. Summary Ranges
来源:互联网 发布:天津基础教育网络平台 编辑:程序博客网 时间:2024/04/30 08:59
For example, given [0,1,2,4,5,7]
, return ["0->2","4->5","7"].
1. 双指针和i++
1.i++完成,如果可以用双指针
List<String> list = new ArrayList<>();for (int i = 0; i < nums.length; i++) {int a = nums[i];while(i < nums.length - 1 && nums[i + 1] - nums[i] == 1) {i++;}if(a != nums[i]) {list.add(a + "->" + nums[i]);} else {list.add("" + a);}}return list;2.双指针方法
List<String> list = new ArrayList<>();int start = 0,end = 0;while(start < nums.length) {if(end < nums.length - 1 && nums[end + 1] - nums[end] == 1) {end++;} else{if(end == start) {list.add("" + nums[end]);} else {list.add(nums[start] + "->" + nums[end]);}
end++;
start = end;
}}return list;
0 0
- 228.Summary Ranges
- [leetcode]228.Summary Ranges
- [LeetCode]228.Summary Ranges
- [leetcode] 228.Summary Ranges
- [leetcode] 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges LeetCode
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- leetcode 228. Summary Ranges
- LeetCode *** 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- leetcode-228. Summary Ranges
- 译文 | 批量归一化:通过减少内部协变量转移加速深度网络训练
- LPC4357学习笔记(一)GPIO口的使用
- 线程互斥
- CCCC训练练习题-矿工安全生产(求点割集)
- bash配置文件读取流程
- 228. Summary Ranges
- 剑指offer2:实现Singleton模式
- T解 POJ-2411 Mondriaan's Dream [轮廓线DP] || [状压DP]
- 【php】windows搭建apache、php、mysql环境
- Sublime 3 下安装 Package Control
- Linux创建配置使用SVN,可远程同步,可实时同步到web目录中
- Linux下创建、进入、查看至少需要什么权限
- JTAG与SWD引脚对比
- rabbitmq可靠确认模式的java封装及示例