找出连续和为sum的连续序列
2019-03-03 本文已影响0人
剪夏哈哈哈
1.因为该连续序列是公差为1的序列,所以它们的和为cur = (low +high)*(high-low+1)/2
2.设置两个指针,当当前的和小于sum时候high高指针加一,当等于的时候将连续序列存起来,并且将low指针加1,当和大于sum的指针的时候,low++;

1.因为该连续序列是公差为1的序列,所以它们的和为cur = (low +high)*(high-low+1)/2
2.设置两个指针,当当前的和小于sum时候high高指针加一,当等于的时候将连续序列存起来,并且将low指针加1,当和大于sum的指针的时候,low++;