Leetcode:228. Summary Ranges(JAVA)
来源:互联网 发布:更新mac系统版本出错 编辑:程序博客网 时间:2024/06/10 04:35
【问题描述】
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7]
, return ["0->2","4->5","7"].
【思路】
维护两个指针,start与end,如果nums[end+1] == nums[end],移动end,否则记录start到end的路径到list里。
【code】
public class Solution { public List<String> summaryRanges(int[] nums) { List<String> result = new ArrayList<String>();if (nums == null || nums.length <= 0) {return result;}int start = 0, end = 0;while (end < nums.length) {if (end + 1 < nums.length && nums[end + 1] == nums[end] + 1) {end++;} else {if (start == end) {result.add(Integer.toString(nums[end]));} else {String str = nums[start] + "->" + nums[end];result.add(str);}end++;start = end;}}return result; }}
0 0
- Leetcode:228. Summary Ranges(JAVA)
- 228. Summary Ranges leetCode[Java]
- [leetcode]228.Summary Ranges
- [LeetCode]228.Summary Ranges
- [leetcode] 228.Summary Ranges
- [leetcode] 228. Summary Ranges
- 228. Summary Ranges LeetCode
- leetcode 228. Summary Ranges
- LeetCode *** 228. Summary Ranges
- leetcode-228. Summary Ranges
- LeetCode 228. Summary Ranges
- LeetCode-228.Summary Ranges
- leetcode 228. Summary Ranges
- [Leetcode]228. Summary Ranges
- [leetcode]228. Summary Ranges
- Leetcode 228. Summary Ranges
- LeetCode 228. Summary Ranges
- Leetcode 228. Summary Ranges
- java中变量的几种名称fileds,parameters,arguments
- jquery实现全选和反选
- UVA 1515 (最小割)
- 299. Bulls and Cows
- HDOJ 3788 ZOJ问题
- Leetcode:228. Summary Ranges(JAVA)
- 学生管理新系统(C++版)
- Apache kafka工作原理
- B-树和B+树的应用:数据搜索和数据库索引
- WM_DEVICECHANGE 检测USB的热拔插事件
- 列出连通集-----简单dfs+bfs
- HDU2602Bone Collector
- 慕课网 structs
- 码农的瑞士军刀-脚本语言