Nếu bạn đặt ra đúng câu hỏi, việc giải quyết vấn đề sẽ dễ dàng hơn nhiều
Bài giải find duplicate không tối ưu. Đơn giản là tính tổng dãy số và trừ đi n(n-1)/2 là sẽ ra số bị duplicate, thuật toán O(n) bộ nhớ O(1)
Hi bạn, có lẽ là do đề bài ghi ko rõ. Nhưng nếu bạn làm thử theo cách đó sẽ thấy bị fail ở 1 số test case. Bạn có thể đọc phần "discussion" ở https://leetcode.com/problems/find-the-duplicate-number/description/ để rõ hơn về input của đề bài.
Bài giải find duplicate không tối ưu. Đơn giản là tính tổng dãy số và trừ đi n(n-1)/2 là sẽ ra số bị duplicate, thuật toán O(n) bộ nhớ O(1)
Hi bạn, có lẽ là do đề bài ghi ko rõ. Nhưng nếu bạn làm thử theo cách đó sẽ thấy bị fail ở 1 số test case. Bạn có thể đọc phần "discussion" ở https://leetcode.com/problems/find-the-duplicate-number/description/ để rõ hơn về input của đề bài.