資訊專欄INFORMATION COLUMN
摘要：輸入一個排序好的整數(shù)數(shù)組，輸出數(shù)組中連續(xù)數(shù)字的范圍的數(shù)組這是我的解法，不知道有沒有有更好更快的實(shí)現(xiàn)
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"].
輸入一個排序好的整數(shù)數(shù)組，輸出數(shù)組中連續(xù)數(shù)字的范圍的數(shù)組
/**
* @param {number[]} nums
* @return {string[]}
*/
var summaryRanges = function(nums) {
let rst = [],
tem = nums[0];
nums.map((num, i) => {
if (nums[i+1] - num !== 1) {
num === tem ? rst.push(`${num}`): rst.push(`${tem}->${num}`);
tem = nums[i+1]
}
});
return rst;
};
這是我的解法，不知道有沒有有更好更快的實(shí)現(xiàn)
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/79710.html
摘要：雙層迭代法復(fù)雜度時間空間思路外層的循環(huán)控制每個的起點(diǎn)，內(nèi)層的循環(huán)控制之內(nèi)的遞增。每當(dāng)遍歷完一個，就把它記錄到結(jié)果中，并更新下一個的起點(diǎn)。這里的技巧是，判斷一個數(shù)是否是在內(nèi)的，只要就行了，即值之差等于下標(biāo)之差。 Summary Ranges Given a sorted integer array without duplicates, return the summary of it...
Summary Ranges 題目鏈接：https://leetcode.com/problems... loop兩種寫法： public class Solution { public List summaryRanges(int[] nums) { List result = new ArrayList(); if(nums.length == 0) r...
摘要：想象一下假設(shè)數(shù)組前有一段連續(xù)的負(fù)無窮到，數(shù)組后有一段到正無窮，這樣是等價(jià)與上下界的。最后循環(huán)到停止，當(dāng)下標(biāo)為時，我們將當(dāng)前指針指向，并判斷和數(shù)組末尾是否能構(gòu)成最后一個區(qū)間。 Missing Ranges Given a sorted integer array where the range of elements are [lower, upper] inclusive, retu...
摘要：概述的題目還沒刷多少，寫了個的下載器，自己刷的題方便下載下來同步到上詳情見我的主要的代碼在如何使用安裝依賴修改運(yùn)行無圖無真相各位看官，如果覺得還闊以的話，還請點(diǎn)個唄 概述 Leetcode的題目還沒刷多少，寫了個Solution的下載器，自己刷的題方便下載下來同步到Github上 詳情見我的Repo: https://github.com/bonfy/leetcode 主要的代碼在 l...
閱讀 3029·2021-11-18 10:07
閱讀 3778·2021-11-17 17:00
閱讀 2108·2021-11-15 18:01
閱讀 936·2021-10-11 10:58
閱讀 3387·2021-09-10 10:50
閱讀 3453·2021-08-13 15:05
閱讀 1232·2019-08-30 15:53
閱讀 2657·2019-08-29 13:01
