LeetCode 228 Summary Ranges（值域）（*）

翻译

给定一个无重复的已排序整型数组，返回其中范围的集合。
例如 ，给定[0,1,2,4,5,7]，返回["0->2","4-5","7"]。

原文

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"].

分析

首先判断nums的长度，小于1的话直接未添加任何元素的vector了。

否则从索引0开始一直遍历所有nums元素。对其进行相应的判断，如果下一个元素和当前元素是紧邻的就直接递增索引而不做其他操作。

代码中还是用了to_string函数来从整型构造字符串。

代码

C Plus Plus

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> v;
        if (nums.size() < 1) return v;
        int index = 0, pos = 0;
        while (index < nums.size()) {
            if (index + 1 < nums.size() && nums[index + 1] == nums[index] + 1)
                index++;
            else {
                if (pos == index) {
                    v.push_back(to_string(nums[index]));
                }
                else {
                    v.push_back(to_string(nums[pos]) + "->" + to_string(nums[index]));
                }
                index++;
                pos = index;
            }
        }
        return v;
    }
};

Java

updated at 2016/08/29

    public List<String> summaryRanges(int[] nums) {
        List<String> ranges = new ArrayList<>();
        if (nums.length < 1) return ranges;
        int index = 0, pos = 0;
        while (index < nums.length) {
            if ((index + 1) < nums.length && nums[index + 1] == nums[index] + 1) {
                index++;
            } else {
                if (pos == index) {
                    ranges.add(String.valueOf(nums[index]));
                } else {
                    ranges.add(String.valueOf(nums[pos]) + "->" + String.valueOf(nums[index]));
                }
                index++;
                pos = index;
            }
        }
        return ranges;
    }