feat: add the solution of Merge Sorted Array(088) with kotlin.

Author: relish-wang

README.md

@@ -46,7 +46,7 @@
 | [069][069-question] | [Sqrt(x)][069-tips]                                          | [✅][069-java] |              | [✅][069-kotlin] |
 | [070][070-question] | [Climbing Stairs][070-tips]                                  | [✅][070-java] |              | [✅][070-kotlin] |
 | [083][083-question] | [Remove Duplicates from Sorted List][083-tips]               | [✅][083-java] |              | [✅][083-kotlin] |
-| [088][088-question] | [Merge Sorted Array][088-tips]                               | [✅][088-java] |              |                  |
+| [088][088-question] | [Merge Sorted Array][088-tips]                               | [✅][088-java] |              | [✅][088-kotlin] |
 | [100][100-question] | [Same Tree][100-tips]                                        | [✅][100-java] |              |                  |
 | [101][101-question] | [Symmetric Tree][101-tips]                                   | [✅][101-java] |              |                  |
 | [104][104-question] | [Maximum Depth of Binary Tree][104-tips]                     | [✅][104-java] |              |                  |
@@ -493,4 +493,5 @@
 [069-kotlin]: ./src/_069/kotlin/Solution.kt
 [070-kotlin]: ./src/_070/kotlin/Solution.kt
 [083-kotlin]: ./src/_083/kotlin/Solution.kt
+[088-kotlin]: ./src/_088/kotlin/Solution.kt
 [771-kotlin]: ./src/_771/kotlin/Solution.kt

src/_088/kotlin/Solution.kt

@@ -0,0 +1,38 @@
+package _088.kotlin
+
+import java.util.*
+
+/**
+ * @author relish
+ * @since 2018/04/24
+ */
+class Solution {
+    fun merge(nums1: IntArray, m: Int, nums2: IntArray, n: Int): Unit {
+        var index = n + m - 1
+        var i = m - 1
+        var j = n - 1
+
+        while ((i >= 0 || j >= 0) && index >= 0) {
+            if (j < 0 && i in 0..(m - 1)) {
+                nums1[index--] = nums1[i--]
+                continue
+            }
+            if (i < 0 && j in 0..(n - 1)) {
+                nums1[index--] = nums2[j--]
+                continue
+            }
+            if (nums1[i] > nums2[j]) {
+                nums1[index--] = nums1[i--]
+            } else {
+                nums1[index--] = nums2[j--]
+            }
+        }
+    }
+}
+
+fun main(args: Array<String>) {
+    val arr1 = intArrayOf(1, 2, 3, 0, 0, 0)
+    val arr2 = intArrayOf(2, 5, 6)
+    Solution().merge(arr1, 3, arr2, 3)
+    println(Arrays.toString(arr1))
+}

tips/088/README.md

@@ -15,6 +15,7 @@ You may assume that *nums1* has enough space (size that is greater or equal to *
 
 题意是给两个已排序的数组 `nums1` 和 `nums2`，合并 `nums2` 到 `nums1` 中，两数组元素个数分别为 `m` 和 `n`，而且 `nums1` 数组的长度足够容纳 `m + n` 个元素，如果我们按顺序排下去，那肯定要开辟一个新数组来保存元素，如果我们选择逆序，这样利用 `nums1` 自身空间足矣，不会出现覆盖的情况，依次把大的元素插入到 `nums1` 的末尾，确保 `nums2` 中的元素全部插入到 `nums1` 即可。
 
+Java:
 ```java
 class Solution {
     public void merge(int[] nums1, int m, int[] nums2, int n) {
@@ -27,6 +28,32 @@ class Solution {
 }
 ```
 
+kotlin(208ms/100.00%)
+```kotlin
+class Solution {
+    fun merge(nums1: IntArray, m: Int, nums2: IntArray, n: Int): Unit {
+        var index = n + m - 1
+        var i = m - 1
+        var j = n - 1
+
+        while ((i >= 0 || j >= 0) && index >= 0) {
+            if (j < 0 && i in 0..(m - 1)) {
+                nums1[index--] = nums1[i--]
+                continue
+            }
+            if (i < 0 && j in 0..(n - 1)) {
+                nums1[index--] = nums2[j--]
+                continue
+            }
+            if (nums1[i] > nums2[j]) {
+                nums1[index--] = nums1[i--]
+            } else {
+                nums1[index--] = nums2[j--]
+            }
+        }
+    }
+}
+```
 
 ## 结语