Leetcode 第228题 Summary Ranges

题目：Summary Ranges

• 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”].

  Credits:
  Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

  Subscribe to see which companies asked this question

---

题目分析：

• 通过判断是否连续，来判断字符串应该如何表达

---

代码：

• Javascript：

Javascript：[byself]/** * @param {number[]} nums * @return {string[]} */var summaryRanges = function(nums) {    var arr=[];//arr用于存放最后返回的数组    var front=0;//范围开始的第一个数字    var temp=0;//范围开始的最后一个数字    var i=0;    var j=0;//是范围开始的数字的index    var cont=0;//如果cont是0 那么代表含义是这个数字前后断开，单独字符串 ； 如果cont不是零，那么代表字符串类似1->2    while(i<nums.length)    {        front=nums[j];        temp=nums[i];        if(i+1<nums.length && nums[i+1]==temp+1)//如果i不是倒数第二个，并且满足数组中前后两个数字之间是连续的        {            i++;            cont++;        }        else//如果i是倒数第二个或数组中前后两个数值之间不是连续的        {            var str='';            if(cont==0)//通过cont来区分是单个数字组成字符串还是连续数字范围构成的字符串            {                str+=front;                arr.push(str);            }            else            {                str+=front+"->"+temp;                arr.push(str);            }            j=i+1;            i++;            cont=0;        }    }    return arr;};

• C++：[代码参考别人的，不是很懂C++语法，但是算法思路自己想的]

class Solution {public:    vector<string> summaryRanges(vector<int>& nums) {        vector<string> result;          if (nums.size()<1)              return result;          int begin, end;          begin = end = nums[0];          for (int i=1; i<nums.size(); i++)          {              if (nums[i] ==end || nums[i]==end+1)              {                  end = nums[i];              }               else              {                  result.push_back(format(begin, end));                  begin = end = nums[i];              }          }          result.push_back(format(begin, end));          return result;     }    string format(int begin, int end)      {          char buffer[32];          if (end == begin)          {              sprintf(buffer, "%d", begin);          }else{              sprintf(buffer, "%d->%d", begin, end);          }          return string(buffer);      }  };