qq_53130059的博客

如图为杨辉三角形的数组形式，第i行第j列元素nums[i][j] = nums[i - 1][j] + nums[i - 1[j - 1]，考虑到问题规模较大，我们可以将二维数组转化成一维滚动数组，对于某一行的第j个元素，有nums[j] = nums[j] + nums[j - 1]（nums[j]是上一行与它对应的元素，nums[j - 1]是上一行与它对应的前一个元素，因为要用到它的上一个元素，所以我们遍历的时候是倒序遍历的）。考虑到杨辉三角的递增性质，如果找不到，N一定N+1行的第二个数。