sortArrayNB
Cho một mảng arr, nhiệm vụ của bạn là sắp xếp lại mảng arr theo các quy tắc sau:
- Các số chẵn sẽ được chuyển lên đầu mảng vào được sắp xếp tăng dần.
- Các số lẻ sẽ được chuyển về cuối mảng vào sắp xếp giảm dần.
Hãy viết hàm để thực hiện yêu cầu trên.
Ví dụ:
Với arr = [1, 2, ,3, 4] thì sortArrayNB(arr) = [2, 4, 3, 1].
Với arr = [1, 1, 2, 2, 4, 5] thì sortArrayNB(arr) = [2, 2, 4, 5, 1, 1].
Đầ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.Integer arr
1 <= arr.length <= 10^7
0 <= arr[i] <= 10^5 -
[Đầu ra] Integer
Post Comment