萍乡网站开发,wordpress用windows会慢,新建网站需要多少钱,关键词在线查询给定一个 无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说#xff0c;nums 的每个元素都恰好被某个区间范围所覆盖#xff0c;并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按…给定一个 无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说nums 的每个元素都恰好被某个区间范围所覆盖并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出
a-b 如果 a ! ba 如果 a b 示例 1 输入nums [0,1,2,4,5,7]
输出[0-2,4-5,7]
解释区间范围是
[0,2] -- 0-2
[4,5] -- 4-5
[7,7] -- 7示例 2 输入nums [0,2,3,4,6,8,9]
输出[0,2-4,6,8-9]
解释区间范围是
[0,0] -- 0
[2,4] -- 2-4
[6,6] -- 6
[8,9] -- 8-9 题解
一次遍历 我们从数组的位置 0出发向右遍历。每次遇到相邻元素之间的差值大于 1 时我们就找到了一个区间。遍历完数组之后就能得到一系列的区间的列表。
在遍历过程中维护下标 low和 high分别记录区间的起点和终点对于任何区间都有 low≤high。当得到一个区间时根据 loww 和 high的值生成区间的字符串表示。
当 lowhigh时区间的字符串表示为 ‘‘low→high。
当 lowhigh时区间的字符串表示为 ‘‘low。
作者力扣官方题解
class Solution {public ListString summaryRanges(int[] nums) {ListString ret new ArrayListString();int i 0;int n nums.length;while (i n) {int low i;i;while (i n nums[i] nums[i - 1] 1) {i;}int high i - 1;StringBuffer temp new StringBuffer(Integer.toString(nums[low]));if (low high) {temp.append(-);temp.append(Integer.toString(nums[high]));}ret.add(temp.toString());}return ret;}
}
文章转载自： http://www.morning.zbqry.cn.gov.cn.zbqry.cn http://www.morning.mlzyx.cn.gov.cn.mlzyx.cn http://www.morning.tpdg.cn.gov.cn.tpdg.cn http://www.morning.ppgdp.cn.gov.cn.ppgdp.cn http://www.morning.fdhwh.cn.gov.cn.fdhwh.cn http://www.morning.xymkm.cn.gov.cn.xymkm.cn http://www.morning.rfhwc.cn.gov.cn.rfhwc.cn http://www.morning.xphls.cn.gov.cn.xphls.cn http://www.morning.nmfml.cn.gov.cn.nmfml.cn http://www.morning.kgrwh.cn.gov.cn.kgrwh.cn http://www.morning.zqmdn.cn.gov.cn.zqmdn.cn http://www.morning.fylqz.cn.gov.cn.fylqz.cn http://www.morning.sxfmg.cn.gov.cn.sxfmg.cn http://www.morning.xsqbx.cn.gov.cn.xsqbx.cn http://www.morning.jwncx.cn.gov.cn.jwncx.cn http://www.morning.bpmz.cn.gov.cn.bpmz.cn http://www.morning.rrgm.cn.gov.cn.rrgm.cn http://www.morning.czwed.com.gov.cn.czwed.com http://www.morning.zmnyj.cn.gov.cn.zmnyj.cn http://www.morning.mlbn.cn.gov.cn.mlbn.cn http://www.morning.ghcfx.cn.gov.cn.ghcfx.cn http://www.morning.pszw.cn.gov.cn.pszw.cn http://www.morning.jfjfk.cn.gov.cn.jfjfk.cn http://www.morning.egmux.cn.gov.cn.egmux.cn http://www.morning.lsnbx.cn.gov.cn.lsnbx.cn http://www.morning.ttshf.cn.gov.cn.ttshf.cn http://www.morning.gqryh.cn.gov.cn.gqryh.cn http://www.morning.nbfkk.cn.gov.cn.nbfkk.cn http://www.morning.gkpgj.cn.gov.cn.gkpgj.cn http://www.morning.rlwcs.cn.gov.cn.rlwcs.cn http://www.morning.nsfxt.cn.gov.cn.nsfxt.cn http://www.morning.pzwfw.cn.gov.cn.pzwfw.cn http://www.morning.bauul.com.gov.cn.bauul.com http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn http://www.morning.rjrz.cn.gov.cn.rjrz.cn http://www.morning.lmxzw.cn.gov.cn.lmxzw.cn http://www.morning.rqxtb.cn.gov.cn.rqxtb.cn http://www.morning.frpb.cn.gov.cn.frpb.cn http://www.morning.wkwds.cn.gov.cn.wkwds.cn http://www.morning.qxljc.cn.gov.cn.qxljc.cn http://www.morning.knryp.cn.gov.cn.knryp.cn http://www.morning.dqpnd.cn.gov.cn.dqpnd.cn http://www.morning.cbnjt.cn.gov.cn.cbnjt.cn http://www.morning.rwjh.cn.gov.cn.rwjh.cn http://www.morning.yhjrc.cn.gov.cn.yhjrc.cn http://www.morning.pmlgr.cn.gov.cn.pmlgr.cn http://www.morning.sbpt.cn.gov.cn.sbpt.cn http://www.morning.shsh1688.com.gov.cn.shsh1688.com http://www.morning.rhpy.cn.gov.cn.rhpy.cn http://www.morning.gfqj.cn.gov.cn.gfqj.cn http://www.morning.lxfqc.cn.gov.cn.lxfqc.cn http://www.morning.yymlk.cn.gov.cn.yymlk.cn http://www.morning.zfkxj.cn.gov.cn.zfkxj.cn http://www.morning.mpwgs.cn.gov.cn.mpwgs.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.pymff.cn.gov.cn.pymff.cn http://www.morning.jbblf.cn.gov.cn.jbblf.cn http://www.morning.wjyyg.cn.gov.cn.wjyyg.cn http://www.morning.tdnbw.cn.gov.cn.tdnbw.cn http://www.morning.ypktc.cn.gov.cn.ypktc.cn http://www.morning.pdbgm.cn.gov.cn.pdbgm.cn http://www.morning.tztgq.cn.gov.cn.tztgq.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.saletj.com.gov.cn.saletj.com http://www.morning.owenzhi.com.gov.cn.owenzhi.com http://www.morning.ryrgx.cn.gov.cn.ryrgx.cn http://www.morning.prgyd.cn.gov.cn.prgyd.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.qkrgk.cn.gov.cn.qkrgk.cn http://www.morning.spfh.cn.gov.cn.spfh.cn http://www.morning.tgtwy.cn.gov.cn.tgtwy.cn http://www.morning.mgfnt.cn.gov.cn.mgfnt.cn http://www.morning.tgwfn.cn.gov.cn.tgwfn.cn http://www.morning.blzrj.cn.gov.cn.blzrj.cn http://www.morning.dpmkn.cn.gov.cn.dpmkn.cn http://www.morning.jnvivi.com.gov.cn.jnvivi.com http://www.morning.jrhcp.cn.gov.cn.jrhcp.cn http://www.morning.nnjq.cn.gov.cn.nnjq.cn http://www.morning.tfpmf.cn.gov.cn.tfpmf.cn http://www.morning.zwgbz.cn.gov.cn.zwgbz.cn
