g0201_0300.s0283_move_zeroes.Solution.kt Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation

Kotlin-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.28

package g0201_0300.s0283_move_zeroes

// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Two_Pointers
// #Algorithm_I_Day_3_Two_Pointers #Programming_Skills_I_Day_6_Array #Udemy_Arrays
// #Big_O_Time_O(n)_Space_O(1) #2022_09_10_Time_516_ms_(79.07%)_Space_64.2_MB_(36.71%)

class Solution {
    fun moveZeroes(nums: IntArray) {
        var firstZero = 0
        for (i in nums.indices) {
            if (nums[i] != 0) {
                swap(firstZero, i, nums)
                firstZero++
            }
        }
    }

    private fun swap(index1: Int, index2: Int, numbers: IntArray) {
        val val2 = numbers[index2]
        numbers[index2] = numbers[index1]
        numbers[index1] = val2
    }
}