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

2019-03-03  本文已影响0人  剪夏哈哈哈

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

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

上一篇 下一篇

猜你喜欢

热点阅读