懒人读算法(十)-区间总结
来源:互联网 发布:远程网络教育四川大学 编辑:程序博客网 时间:2024/05/17 21:44
趣味题
给一个数组,你需要总结下这个数组。
如:给出[0,1,2,4,5,7]
需返回: [“0->2”,”4->5”,”7”].
答案:
public class Solution { public List<String> summaryRanges(int[] nums) { List<String> result = new ArrayList(); if(nums.length == 1) { result.add(nums[0] + ""); return result; } for(int i = 0; i < nums.length; i++) { int current = nums[i]; while(i + 1 < nums.length && (nums[i + 1] - nums[i] == 1)) { i++; } if(current != nums[i]) { result.add(current + "->" + nums[i]); } else { result.add(current + ""); } } return result; }}
核心思路:遍历数组,如果相减为1则略过
阅读全文
0 0
- 懒人读算法(十)-区间总结
- 懒人读算法(三)-添加新区间
- 懒人读算法(一)-寻找名人
- 懒人读算法(二)-细胞问题
- 懒人读算法(六)-查找剩余范围
- 懒人读算法(七)-旋转矩阵
- 懒人读算法(八)-所有子集
- 懒人读算法(十一)-找文字
- 区间操作(线段树、树状数组、懒人标记、RMQ算法)
- 十大算法总结
- 懒人读算法(四)-寻找最大连续值
- 懒人读算法(五)-求最大子数组
- 懒人读算法(九)-所有子集(有重复)
- 懒人读算法(十二)-两个和下标
- 线段树 -- 区间修改 【下放懒人标记】
- 十大排序算法总结
- 十大排序算法总结
- 十大排序算法总结
- git已经push代码到gitlab如何回退
- Math类四个常用方法辨析,floor、ceil、round、rint
- BZOJ1046 上升序列 [二分][贪心]
- P1170 兔八哥与猎人(简单数论,GCD)
- 基于R语言的Kaggle案例分析学习笔记(一)
- 懒人读算法(十)-区间总结
- MySQL-索引可能失效场景
- 微分-跟踪器(tracking
- Openstack容器化部署研究之:Kolla离线制作Openstack服务的Docker容器镜像
- 两个有序数组合并为一个有序数组
- Android踩坑日记:监听软键盘多次调用和刷新系统相册和获取所有相片
- 七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)
- 给定一个有序的链表或者数组,构造一棵二叉搜索树
- npm install 安装phantomjs时npm ERR! code ELIFECYCLE npm ERR! errno 1 npm ERR! phantomjs-prebuilt@2.1.15