Update Shift Zero To The End

Author: marttp

kotlin/src/main/kotlin/common/twopointers/shiftzero/ShiftZero.kt

@@ -0,0 +1,20 @@
+package common.twopointers.shiftzero
+
+class ShiftZeroToTheEnd {
+
+    fun solution(nums: IntArray) {
+        // The 'left' pointer is used to position non-zero elements.
+        var left = 0
+        // Iterate through the array using a 'right' pointer to locate non-zero
+        // elements.
+        for (right in nums.indices) {
+            if (nums[right] != 0) {
+                // Swap element
+                nums[left] = nums[right].also { nums[right] = nums[left] }
+                // Increment 'left' since it now points to a position already occupied
+                // by a non-zero element.
+                left++
+            }
+        }
+    }
+}

kotlin/src/main/kotlin/common/twopointers/shiftzero/ShiftZeroToTheEnd.kt

@@ -1,6 +1,6 @@
 package common.twopointers.shiftzero
 
-class ShiftZeroNaive {
+class ShiftZeroToTheEndNaive {
 
     fun solution(nums: IntArray) {
         val temp = IntArray(nums.size)

kotlin/src/main/kotlin/common/twopointers/shiftzero/ShiftZeroNaive.kt renamed to kotlin/src/main/kotlin/common/twopointers/shiftzero/ShiftZeroToTheEndNaive.kt

@@ -5,7 +5,7 @@ import kotlin.test.assertContentEquals
 
 class ShiftZeroNaiveTest {
 
-    private val question = ShiftZeroNaive()
+    private val question = ShiftZeroToTheEndNaive()
 
     @Test
     fun `Test naive solution`() {

kotlin/src/test/kotlin/common/twopointers/shiftzero/ShiftZeroNaiveTest.kt

@@ -5,20 +5,12 @@ import kotlin.test.assertContentEquals
 
 class ShiftZeroTest {
 
-    private val question = ShiftZero()
+    private val question = ShiftZeroToTheEnd()
 
     @Test
-    fun `Test solution 1`() {
+    fun `Test solution`() {
         val input = intArrayOf(0, 5, 4, 0, 4, 5, 1, 2, 7, 0)
         question.solution(input)
         assertContentEquals(intArrayOf(5, 4, 4, 5, 1, 2, 7, 0, 0, 0), input)
     }
-
-    @Test
-    fun `Test solution 2`() {
-        val input = intArrayOf(0, 5, 4, 0, 4, 5, 1, 2, 7, 0)
-        question.solution2(input)
-        assertContentEquals(intArrayOf(5, 4, 4, 5, 1, 2, 7, 0, 0, 0), input)
-    }
-
 }