Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Di chuyển các số 0

Di chuyển tất cả số 0 về cuối danh sách, giữ nguyên thứ tự các phần tử còn lại.

Bạn sẽ học được gì

  • Di chuyển phần tử bằng con trỏ ghi
  • Giữ thứ tự tương đối của các giá trị khác 0
  • Điền số 0 vào các vị trí còn lại

Đề bài

Xem bản gốc (English)

Trả về danh sách với tất cả các số 0 được di chuyển về cuối. Các giá trị khác 0 giữ nguyên thứ tự tương đối.

Cài đặt hàm move_zeroes(numbers).

Đầu vào

numbers: Danh sách các số nguyên.

Đầu ra

Trả về danh sách đã được sắp xếp lại.

Ràng buộc

0 ≤ độ dài ≤ 100.000

Ví dụ

Ví dụ 1
Đầu vào:
numbers = [0, 1, 0, 3, 12]

Kết quả mong đợi:
expected = [1, 3, 12, 0, 0]
Đầu vào:
std::vector<long long> numbers = {0, 1, 0, 3, 12};

Kết quả mong đợi:
std::vector<long long> expected = {1, 3, 12, 0, 0};
Đầu vào:
long[] numbers = new long[] {0, 1, 0, 3, 12};

Kết quả mong đợi:
long[] expected = new long[] {1, 3, 12, 0, 0};

Giải thích

1, 3, 12 giữ nguyên thứ tự và hai số 0 được đưa về cuối: [1, 3, 12, 0, 0].

Ví dụ 2
Đầu vào:
numbers = [0, 0]

Kết quả mong đợi:
expected = [0, 0]
Đầu vào:
std::vector<long long> numbers = {0, 0};

Kết quả mong đợi:
std::vector<long long> expected = {0, 0};
Đầu vào:
long[] numbers = new long[] {0, 0};

Kết quả mong đợi:
long[] expected = new long[] {0, 0};

Giải thích

Chỉ có các số 0: danh sách giữ nguyên [0, 0].

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Các giá trị khác 0 phải giữ nguyên thứ tự, còn các số 0 dồn về cuối.

Gợi ý 2

Cách dùng hai con trỏ hoặc chỉ số ghi giúp bạn dựng lại mảng trong một lượt.

Gợi ý 3

Đừng đổi thứ tự các giá trị khác 0 khi nén chúng lại.

Độ phức tạp mong đợi

thời gian O(n), bộ nhớ phụ O(1)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.