2018年10月16日
leetcode 75. Sort Colors
摘要： one pass solution.要求一次遍历即完成排序。 思路：设置两个指针（zeros和twos）指向数组的头部（-1）和尾部（nums.length）。用索引i遍历整个数组，找到0即放到数组左边，指针zeros向右移动1位；找到2即放在数组右边，twos向左移动1位。 注意点： 1、i从0遍 阅读全文
posted @ 2018-10-16 21:10 起点菜鸟 阅读(159) 评论(0) 推荐(0)