Faultz

摘要： 两个有序数组的中位数 首先明确思路 这题的解法我们可以采用一种递归的思想来解决问题 求他们的中位数，可以看成求这两个数组的合集的第k小的数 当 k = 1时，返回两个数组第一个值中的最小值即可 对于数组nums1，nums2，比较他们的第k / 2个数 nums1: a1,a2,...a(k / 2 阅读全文

摘要： 搜索旋转排序数组 首先我们完成基本有序数组中的二分查找 int[] nums = {1,2,3,4,5,6}; int start = 0 int end = nums.length - 1; int pos = 0; while(start < end) { int mid = (start + 阅读全文

摘要： 非递归快排 void Push(stack<int & s, int left, int right){ s.push(left); s.push(right); } void norecQsort(vector<int & nums, int begin, int end){ stack<int 阅读全文