题解 | #和为S的连续正数序列#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param sum int整型
# @return int整型二维数组
#
class Solution:
    def FindContinuousSequence(self, sum: int) -> list[list[int]]:
        # write code here
        """
        假设序列的长度为i,起点为x那么x +x+1  +x+2 +x+(i-1)=sum
        x=sum-(1+2+...i-1)
        x=(sum-(1+i-1)*(i-1)*0.5)/i
        如果x为整数,那么序列存在
        如果x为小数，那么序列不存在
        """

        L = []
        L3 = []
        #暂定最长的序列为10，不够的话，再进行扩充
        for i in range(2, 10):
            #x的值不断的减小，最后为负数，负数时终止遍历的条件
            x = (sum - (i) * (i - 1) * 0.5) / i
            if x <= 0:
                break
            x = str(x)
            #容易产生  x=3.0的类似的值，需要处理下再判断x,是否符合条件
            x = x.rstrip("0")
            x = x.rstrip(".")
            if x.isdigit():
                L.append([x, i])

        #遍历符合条件的x，并计算出序列
        for x in L:
            L2 = []
            start = int(x[0])
            end = start + int(x[1])
            for i in range(start, end):
                L2.append(i)
            L3.append(L2.copy())
        #对序列进行排序
        L3.sort()
        return L3