给定一个没有重复的已排序整数数组,返回其范围的摘要。
来源:互联网 发布:可视化网页编辑软件 编辑:程序博客网 时间:2024/06/01 09:14
本题源自leetcode 228
----------------------------------------------------------------------------------
思路: 遍历数组,如果相邻的连续就记录开始和结尾数字。
代码
vector<string> summaryRanges(vector<int>& nums) { vector<string> res; int n = nums.size(); if(n == 0) return res; for(int i = 0; i < n; i++){ int start = i, end = i; while(end + 1 < n && nums[end] + 1 == nums[end + 1]) end++; if(end > start) res.push_back(to_string(nums[start]) + "->" + to_string(nums[end])); else res.push_back(to_string(nums[start])); i = end; } return res; }
阅读全文
0 0
- 给定一个没有重复的已排序整数数组,返回其范围的摘要。
- 给定一个数组,找出数组的峰值。返回其下标
- 编写一个javscript函数 fn,该函数有一个参数 n(数字类型),其返回值是一个数组,该数组内是 n 个随机且不重复的整数,且整数取值范围是 [2, 32]。
- 给定一个没有重复数的数组。建立一棵最大树
- 在无重复数字的循环数组中查找给定数返回其下标
- 给定一个可能包含重复的整数的集合,S返回所有可能的子集。
- 求给定的两个数组的公共元素,并将其返回为一个数组
- 给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次,编写代码找出数组中的某个元素
- 给定一个字符串,返回字符串中没有重复字符的最长子串的长度
- 给定一个整数数组,返回数组中两个元素的和为target的索引
- JAVA去掉一个已排序数组的重复数字
- 给定一个整数数组,返回两个数字的索引,使它们相加得到一个特定目标值
- 给定一个整数,如何取其各个位的数
- 给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串。
- Fiddler实战之http[s]流量分析
- 对象的销毁
- CUDA并行规约(相邻配对)
- mysql查询数据表中某字段重复的数据
- 盒子模型
- 给定一个没有重复的已排序整数数组,返回其范围的摘要。
- LMAX Disruptor——一个高性能、低延迟且简单的框架
- 【论文笔记】物体检测系列 SSD: Single Shot MultiBox Detector
- 深度学习之主流数据库 | MySQL基础
- 文件及文件夹的重命名-- python实现
- (五)数组(Array)
- MySQL支持所有标准SQL数值数据类型
- Kafka设计解析(六)- Kafka高性能关键技术解析
- 剑指offer 编程题(8):青蛙跳(随意n阶跳)