summary ranges
来源:互联网 发布:c语言的思考图 编辑:程序博客网 时间:2024/06/01 07:44
Summary Ranges
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"].
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
public class Solution { public List<String> summaryRanges(int[] nums) { List<String> ret = new ArrayList<String>(); if (nums == null || nums.length == 0) return ret; int i = 0; int flag = 0; while (i < nums.length) { StringBuilder sb = new StringBuilder(); sb.append(nums[i]); while (i + 1 < nums.length && nums[i] + 1 == nums[i + 1]) { flag = 1; i++; } if (flag == 1) { sb.append("->"); sb.append(nums[i]); } ret.add(sb.toString()); i++; flag = 0; } return ret; }}
0 0
- Summary Ranges
- summary ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- C语言实现红黑树
- 基于 JVMTI 实现 Java 线程的监控
- 深入 Java 调试体系,第 2 部分: JVMTI 和 Agent 实现
- Hprof使用及在Hadoop中MR任务使用
- LeetCode 题解(132): Binary Tree Right Side View
- summary ranges
- PMC Flashtec + Memblaze PBlaze 4 = 性能惊人的NVM Express SSD!
- House Robber
- LeetCode 题解(133): Repeated DNA Sequences
- House Robber II
- 点赞和吐糟Adblock Plus~进阶教程
- TCP/IP VLSM
- hdu 5270 ZYB loves Xor II
- 让程序员不再苦逼的四大神器