leetcode 2019/04/09

Leetcode 2019/04/09打卡。
今天开始 array的two pointer专题,做了关于rainbow sort的一系列题:

  • Move zero to the End I/II
  • Rainbow sort I/II/III

与low交换,curr++;与high交换,curr不变。这是因为low的部分是已经sort过的部分,而high还没有sort过。

明天继续two pointer!