leetcode 2019/04/03

Leetcode打卡2019/04/03
还是array sort专题，复习了quick sort。
quick sort的具体结构和merge sort很像：sort的时候需要low和high, partition的时候需要low和high，每次partition取第一个。
需要注意的是： 必须要保证循环跳出的时候 j < i，因此partition的时候先对坐标进行 ++和–的操作，再进行其他判断，