Improved task 3467

Author: javadev

src/main/kotlin/g3401_3500/s3467_transform_array_by_parity/Solution.kt

@@ -1,17 +1,20 @@
 package g3401_3500.s3467_transform_array_by_parity
 
-// #Easy #2025_03_02_Time_11_ms_(100.00%)_Space_42.68_MB_(100.00%)
+// #Easy #2025_03_06_Time_1_ms_(100.00%)_Space_38.10_MB_(100.00%)
 
 class Solution {
     fun transformArray(nums: IntArray): IntArray {
+        val size = nums.size
+        val ans = IntArray(size)
+        var countEven = 0
         for (i in nums.indices) {
-            if (nums[i] % 2 == 0) {
-                nums[i] = 0
-            } else {
-                nums[i] = 1
+            if (nums[i] and 1 == 0) {
+                countEven++
             }
         }
-        nums.sort()
-        return nums
+        for (i in countEven until size) {
+            ans[i] = 1
+        }
+        return ans
     }
 }