其实这么算还可以再改进下,因为最大的进位也就是1,假设第一位是9+9,进位=1,第二位是9+9+1=19,进位还是1,所以这里只需要判断sum>=10就可以知道进位=1了 然后计算当前节点的值,如果进位=1,则直接sum
sum>=10) { k++; //若sum>=10,可以直接k++(没想到,单独用i存储了1,不方便) r[(* returnSize)++]=sum