Leetcode Problem 989. Add to Array-Form of Integer

989. Add to Array-Form of Integer

Leetcode Solutions

Schoolbook Addition

  1. Initialize an empty list result to store the final array-form of the sum.
  2. Set carry to 0, which will hold the carry-over value during addition.
  3. Start iterating over num from the last element to the first, simultaneously reducing k by taking its modulo 10.
  4. At each iteration, calculate the sum of the current digit of num, the last digit of k, and carry.
  5. Update carry to be the sum divided by 10.
  6. Append the sum modulo 10 to result.
  7. Update k by dividing it by 10 to remove the last digit.
  8. Continue the process until all digits of num are processed.
  9. If k is still greater than 0, process the remaining digits of k.
  10. If there is still a carry after processing all digits, append it to result.
  11. Reverse result to get the correct order of digits.
  12. Return result.
UML Thumbnail

Convert to Integer and Add

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...