leetcode刷题(六)

1.给定一组不含重复元素的整数数组 nums&＃xff0c;返回该数组所有可能的子集&＃xff08;幂集&＃xff09;。

说明&＃xff1a;解集不能包含重复的子集。

std::vector> subsets(std::vector& nums) {std::vector> subset;subset.push_back(std::vector());for (size_t i &＃61; 0; i push_back(nums[i]);}}return subset;}

2.温习下快速排序

int getIndex(std::vector &arr, int low, int high){int tmp &＃61; arr[low];while (low &＃61; arr[low]) low&＃43;&＃43;;arr[high] &＃61; arr[low];}arr[low] &＃61; tmp;return low;}void QuickSort(std::vector &arr, int low, int high){if (low

快速排序的一次划分算法从两头交替搜索&＃xff0c;直到low和high重合&＃xff0c;因此其时间复杂度是O(n)&＃xff1b;而整个快速排序算法的时间复杂度与划分的趟数有关。