美文网首页
找出连续和为sum的连续序列

找出连续和为sum的连续序列

作者: 剪夏哈哈哈 | 来源:发表于2019-03-03 13:55 被阅读0次

    1.因为该连续序列是公差为1的序列,所以它们的和为cur = (low +high)*(high-low+1)/2

    2.设置两个指针,当当前的和小于sum时候high高指针加一,当等于的时候将连续序列存起来,并且将low指针加1,当和大于sum的指针的时候,low++;

    相关文章

      网友评论

          本文标题:找出连续和为sum的连续序列

          本文链接:https://www.haomeiwen.com/subject/jlvpuqtx.html