removeDuplicates
Cho một mảng arr gồm các số nguyên. Một số trong mảng chỉ có thể xuất hiện nhiều nhất là 2 lần. Trong trường hợp số đó xuất hiện quá 2 lần thì xóa một số cho đến khi thỏa mãn yêu cầu. Hãy tìm độ dài của mảng sau khi thực hiện thao tác trên.
Ví dụ:
- Với
arr = [1, 1, 1, 2, 3, 3]. Đầu raremoveDuplicates(arr) = 5.
Giải thích: Vì số 1 xuất hiện 3 lần nên xóa đi một con số 1 để thỏa mãn yêu cầu đề bài, còn các số khác thì thỏa mãn nên không cần xóa.
- Với
arr = [1, 1, 1, 1]. Đầu raremoveDuplicates(arr) = 2.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Array of Integers arr
0 <= arr.size() <= 10^5
|arr[i]| <= 10^9
- [Đầu ra] Integer
Post Comment