İçeriğe geç

Hedef değerleri sona it

Kolay#two-pointers#write-pointer~15 dk

Görev tanımı

Problem

Bir çalma listesi editörü, bir şarkı id'sinin bütün kopyalarını başka hiçbir şeyi karıştırmadan kuyruğun sonuna taşımak istiyor. Bir nums listesi ve bir v değeri verildiğinde listeyi in-place (yerinde) yeniden düzenle: v'den farklı elemanlar önde, orijinal göreli sıralarını koruyarak dursun, v'nin her kopyası da arkada. Aynı liste nesnesini döndür ve yalnız sabit miktarda ek bellek kullan.

Örnekler

Input:  nums = [4, 0, 7, 0, 2], v = 0
Output: [4, 7, 2, 0, 0]
Neden: 4, 7 ve 2 geldikleri sırada kalır
Input:  nums = [3, 1, 3, 3, 5], v = 3
Output: [1, 5, 3, 3, 3]
Neden: 3'ün üç kopyası arkada toplanır
Input:  nums = [], v = 9
Output: []
Neden: edge case: taşınacak bir şey yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • rearrange in place with O(1) extra memory
  • other values keep their relative order

Kodda değil de fikirde mi takıldın? Sıfırları sona taşıma bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case