leetcode解题笔记-Summary Ranges

题目要求：

给定一个排序好的int数组，按照间隔输出字符串

个人解法：

1.设一个临时变量，用来存-》后面的值，

2. 遍历一次数组，注意要判断是否到最后一位。

代码：

public static List<String> summaryRange(int[] nums) {
List<String> result = new ArrayList<String>();
if(nums.length==0){
return result;
}
int len = nums.length;
int tmp = nums[0];
for(int i= 0; i<len;i++){
if(i==len-1||nums[i]+1!=nums[i+1]){
if(nums[i]!=tmp){
result.add(Integer.toString(tmp)+"->"+Integer.toString(nums[i]));
}else{
result.add(Integer.toString(tmp));
}
tmp = (i!=len-1)?nums[i+1]:0;
}
}
return result;
}

参考答案：

start，end两个变量，同事用i来赋值。这样可以忽略判断条件。

while (end + 1 < size_n && nums[end+1] == nums[end] + 1) end++; //当连续的时候直接跳过

if (end > start) //end 和start不相同的时候，可以添加到vector或者ArrayList

res.push_back(to_string(nums[start]) + "->" + to_string(nums[end]));

else

res.push_back(to_string(nums[start]));

转载于:https://www.cnblogs.com/whaochen/p/4712390.html

leetcode解题笔记-Summary Ranges相关推荐

厉害了！LeetCode 解题笔记终于在GitHub开源了！
今天给大家分享2套手册.先看看一大牛整理了一套初学到进阶的 LeetCode学习资料,分享一个火爆 GitHub 的 LeetCode 刷题项目(Fucking Algorithm)最近终于出电子版了 ...
Leetcode解题笔记之（51）-- N-Queens [Hard]
解题思路 N皇后问题就是是NP完全类问题的一个典型实例,它没有多项式时间算法解. 在设计算法求解的时候,我们应该尽量考虑减少搜索次数和判断次数,尽量减少循环和递归的次数,从而降低求解耗时. 注意:将棋 ...
【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告
[LeetCode]163.Missing Ranges(Medium)(带锁题)解题报告题目地址:https://leetcode.com/problems/missing-ranges/(带锁题 ...
LeetCode 228. Summary Ranges
228. Summary Ranges Given a sorted integer array without duplicates, return the summary of its range ...
LeetCode解题报告汇总
LeetCode解题报告: [LeetCode]1.Two Sum - Yoona - 博客频道 - CSDN.NET [LeetCode]2.Add Two Numbers - Yoona - 博客 ...
最全中文leetcode解题攻略：思路知识点代码...搞定AI大厂笔试
本文经AI新媒体量子位(公众号ID:qbitai)授权转载,转载请联系出处. 本文约多图,建议阅读5分钟. 本文为你分享中文leetcode解题攻略,助你通过AI大厂笔试. 当代程序员的困惑可能大致分 ...
模拟六：STEMA 考试选择题模拟练习试卷（中级组）及答案 + 自我解题笔记
模拟一:STEMA 考试选择题模拟练习试卷(初级组)及答案 + 自我解题笔记模拟二:STEMA 考试选择题模拟练习试卷(中级组)及答案 + 解题后期更新模拟三:STEMA 考试选择题模拟练习试卷( ...
模拟四：STEMA 考试选择题模拟练习试卷（中级组）及答案 + 自我解题笔记
模拟一:STEMA 考试选择题模拟练习试卷(初级组)及答案 + 自我解题笔记模拟二:STEMA 考试选择题模拟练习试卷(中级组)及答案 + 解题后期更新模拟三:STEMA 考试选择题模拟练习试卷( ...
模拟三：STEMA 考试选择题模拟练习试卷（初级组）及答案 + 自我解题笔记
模拟一:STEMA 考试选择题模拟练习试卷(初级组)及答案 + 自我解题笔记模拟二:STEMA 考试选择题模拟练习试卷(中级组)及答案 + 解题后期更新模拟三:STEMA 考试选择题模拟练习试卷( ...

leetcode解题笔记-Summary Ranges

leetcode解题笔记-Summary Ranges相关推荐

最新文章

热门文章