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]));

leetcode解题笔记-Summary Ranges

标签：

原文地址：http://www.cnblogs.com/whaochen/p/4712390.html