Pyetje

Duke pasur parasysh një grup të plotë nums, zhvendosni të gjitha 0-të në fund të tij duke ruajtur rendin relativ të elementeve jozero.

Vini re se duhet ta bëni këtë në vend pa bërë një kopje të grupit.

Shembulli 1:

Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]

Shembulli 2:

Input: nums = [0]
Output: [0]

Kufizimet:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1

Në vazhdim: A mund ta minimizoni numrin total të operacioneve të kryera?

Zgjidhje

Kompleksiteti kohor O(n)

Kompleksiteti i hapësirës O(n)

Kompleksiteti kohor O(n²)

Kompleksiteti i hapësirës O(1)

Kompleksiteti kohor O(n)

Kompleksiteti i hapësirës O(1)

A e shihni atë butonin e gjelbër të ndjekjes? 🐌