摘要：问题来源于the Dutch national flag problem，荷兰国旗问题？ 把数组重新排序，比mid小的在前面，等于mid的在中间，比mid大的在最后，类似于快速排序中的partition 循环里，i <= j 保持不变，n是比mid大的数字在数组中的索引下界，j是当前考虑的数字的索引 阅读全文

摘要：1.归并排序 O(nlogn) stable #include <iostream> #include <vector> using namespace std; void merge(vector<int>& arr, int l, int mid, int r){ int n1 = mid - 阅读全文

摘要：ugly number 是指质因数只有2， 3， 5的正整数。 1. 判断一个数是否为ugly number 2.找第n个ugly number 3.super ugly number，质因数是给定的 一些质数primes，求第n个super ugly number，思路同第二题 阅读全文

摘要：题目描述： 一个数组中除了一个数出现p次外，其他每个数出现k次，p % k != 0，找出这个数。 算法分析： bit manipulation https://leetcode.com/problems/single-number-ii/discuss/43295/Detailed-explana 阅读全文