随笔分类 - leetcode刷题
摘要:两个有序数组的中位数 首先明确思路 这题的解法我们可以采用一种递归的思想来解决问题 求他们的中位数,可以看成求这两个数组的合集的第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 +
阅读全文

浙公网安备 33010602011771号