LeetCode之Sort an Array（Kotlin）

問題：

---

方法： 這題用了快速排序，固然堆排序或者歸併排序均可以，本質上都是利用了二分的思想。

具體實現：

class SortAnArray {
    fun sortArray(nums: IntArray): IntArray {
        quickSort(nums, 0, nums.lastIndex)
        return nums
    }

    private fun quickSort(nums: IntArray, start: Int, end: Int) {
        if (start > end) {
            return
        }
        var head = start
        var tail = end
        var temp: Int
        while (head < tail) {
            while (head < tail && nums[tail] >= nums[start]) {
                tail--
            }
            while (head < tail && nums[head] <= nums[start]) {
                head++
            }
            if (head < tail) {
                temp = nums[head]
                nums[head] = nums[tail]
                nums[tail] = temp
            }
        }
        temp = nums[head]
        nums[head] = nums[start]
        nums[start] = temp
        quickSort(nums, start, head - 1)
        quickSort(nums, head + 1, end)
    }
}

fun main(args: Array<String>) {
    val input = intArrayOf(5, 1, 1, 2, 0, 0)
    val sortAnArray = SortAnArray()
    CommonUtils.printArray(sortAnArray.sortArray(input).toTypedArray())
}
複製代碼

有問題隨時溝通

具體代碼實現能夠參考Github