- Notifications
You must be signed in to change notification settings - Fork 4
/
Copy path0283-move-zeroes.rb
37 lines (28 loc) · 757 Bytes
/
0283-move-zeroes.rb
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
# frozen_string_literal: true
# 283. Move Zeroes
# https://leetcode.com/problems/move-zeroes
# Easy
=begin
Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.
Note that you must do this in-place without making a copy of the array.
Example 1:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
Example 2:
Input: nums = [0]
Output: [0]
Constraints:
* 1 <= nums.length <= 104
* -231 <= nums[i] <= 231 - 1
=end
# @param {Integer[]} nums
# @return {Void} Do not return anything, modify nums in-place instead.
defmove_zeroes(nums)
k=0
nums.length.timesdo |i|
nextifnums[i].zero?
nums[k]=nums[i]
k += 1
end
k.upto(nums.length - 1).each{ |i| nums[i]=0}
end