Array228SummaryRanges

之前Feb 2016写过一个, 叫old() 其中为了可以比较nums[i + 1] 令index只循环到了nums.length - 2, 却忽略了如果最后一个element是single的话的问题. 所以思维上,

  • 如果全部elements都必须循环到的话, 大循环就要cover从头到尾不能少, 特殊情况里面用if处理
  • 循环的原则不能因为解题思路而破坏, 说到底还是对循环的原则理解不够深

两个solution

* 一个是先输入range左面, 如果存在range则输出后面, 如果没有则进行下一次探访
* 一个是运用count累计range范围, 之后统一整句输出
* 

小提高

以上有个问题, 在大循环里面, 总是要先用if确认不是倒数第一个元素, 再进入While循环还要再确认一遍是不是倒数第一个元素. 解决办法放在了 summaryRangesAddByRanges2()里面, 就是把range的起始元素用int tmp = nums[i]标记一下, range循环后对比, 如果和起始元素相同说明没有落入内循环, 直接输出.
* 这样如果是最后一个元素, 就不会落入while循环了, 确认statement只出现一次; 也不用考虑nums.length == 0 或者 == 1 的情况.
* 之前没有想到, 是因为没意识到末尾元素和独立无range元素是一样的条件
* 倒数第一的特殊情形只与”与后面元素比较”的条件冲突

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值