From 070b481895fb68e899cae78cb2b67e0bd59af9f9 Mon Sep 17 00:00:00 2001
From: Kagura <me@kagurach.uk>
Date: Mon, 9 Sep 2024 12:13:49 +0800
Subject: [PATCH] 0908

---
 src/Main.kt    |  2 +-
 src/Test88.kt  | 41 +++++++++++++++++++++++++++++++++++++++++
 src/Test977.kt | 38 ++++++++++++++++++++++++++++++++++++++
 3 files changed, 80 insertions(+), 1 deletion(-)
 create mode 100644 src/Test88.kt
 create mode 100644 src/Test977.kt

diff --git a/src/Main.kt b/src/Main.kt
index c2585ce..61c027a 100644
--- a/src/Main.kt
+++ b/src/Main.kt
@@ -1,4 +1,4 @@
 fun main() {
-    val t = Test125()
+    val t = Test977()
     t.test()
 }
\ No newline at end of file
diff --git a/src/Test88.kt b/src/Test88.kt
new file mode 100644
index 0000000..32431ef
--- /dev/null
+++ b/src/Test88.kt
@@ -0,0 +1,41 @@
+class Test88 {
+    class Solution {
+        fun merge(nums1: IntArray, m: Int, nums2: IntArray, n: Int): Unit {
+            if (m == 0){
+                nums2.fold(0){ acc, i ->
+                    nums1[acc] = i
+                    acc +1
+                }
+                return
+            }
+
+            var mp = m-1
+            var np = n-1
+
+            while (mp != -1 && np != -1){
+                if (nums1[mp] >= nums2[np]){
+                    nums1[mp + np +1] = nums1[mp]
+                    mp --
+                }else{
+                    nums1[mp + np +1] = nums2[np]
+                    np --
+                }
+            }
+            while (np >= 0){
+                nums1[np] = nums2[np]
+                np--
+            }
+
+        }
+    }
+    fun test(){
+        val s = Solution()
+        val a11 = intArrayOf(1,2,3,0,0,0)
+        s.merge(a11,3, intArrayOf(4,5,6),3)
+        a11.forEach { print(it) }.also { println() }
+
+        val a21 = intArrayOf(2,0)
+        s.merge(a21,1, intArrayOf(1),1)
+        a21.forEach { print(it) }.also { println() }
+    }
+}
\ No newline at end of file
diff --git a/src/Test977.kt b/src/Test977.kt
new file mode 100644
index 0000000..1e0266b
--- /dev/null
+++ b/src/Test977.kt
@@ -0,0 +1,38 @@
+class Test977 {
+    class Solution {
+        fun sortedSquares(nums: IntArray): IntArray {
+            // -inf .. 0 <-l r-> 0.. +inf
+            var l = 0
+            while (l < nums.size && nums[l] < 0) {
+                l++
+            }
+            l --
+            var r = l + 1
+            var result = intArrayOf()
+
+            while (l >= 0 && r < nums.size) {
+                if (-nums[l] <= nums[r]) {
+                    result += nums[l] * nums[l]
+                    l--
+                } else {
+                    result += nums[r] * nums[r]
+                    r++
+                }
+            }
+            while (r < nums.size) {
+                result += nums[r] * nums[r]
+                r++
+            }
+            while (l >= 0) {
+                result += nums[l] * nums[l]
+                l--
+            }
+            return result
+        }
+    }
+    fun test(){
+        Solution().sortedSquares(intArrayOf(-4,-1,0,3,10)).forEach { print("$it,") }.also { println() }
+        Solution().sortedSquares(intArrayOf(-7,-3,2,3,11)).forEach { print("$it,") }.also { println() }
+
+    }
+}
\ No newline at end of file