415. Add Strings
Tags:
Easy
Skills:
Two pointer
June 24, 2025
04:32 AM
No headings found
Loading content...
Related Posts
Leetcode
No headings found
Related Posts
Leetcode
Problem
Bạn cần viết một hàm cộng hai số không âm được biểu diễn dưới dạng chuỗi và trả về kết quả cũng dưới dạng chuỗi. Điều kiện là không được sử dụng các thư viện xử lý số lớn hoặc chuyển đổi chuỗi trực tiếp thành số nguyên
Approach
Time and space complexity
Solution
1function addStrings(num1: string, num2: string): string {
2 let res: string[] = [];
3 let carry = 0;
4 let i = num1.length - 1;
5 let j = num2.length - 1;
6 while (i >= 0 || j >= 0 || carry > 0) {
7 const digit1 = i >= 0 ? parseInt(num1[i]) : 0;
8 const digit2 = j >= 0 ? parseInt(num2[j]) : 0;
9
10 let sum = digit1 + digit2 + carry;
11 carry = Math.floor(sum / 10)
12 res.push((sum % 10).toString())
13 i--;
14 j--;
15 }
16 return res.reverse().join('')
17};