查找
文章平均质量分 55
忧伤的肚腩
华中科技大学计算机专业在读
展开
-
Leetcode 35. Search Insert Position
参考链接 二分查找 普通二分查找 low < high 在这里low<=high 退出循环是 low>high , 查找不成功没, low 就是要插入当位置即可 class Solution { public int searchInsert(int[] nums, int target) { //二分查找 int n = nums...原创 2018-10-01 20:48:49 · 116 阅读 · 0 评论 -
81. Search in Rotated Sorted Array II
31 Search in Rotated Sorted Array ll 描述不包含相同的元素情况 Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4 对有序数组进行一定的旋转,进行查找 二分查找and双指针 这是二分查找的变体, 双指针的形式,low = 0, high = length-1; mid 中间分为两个部分 形式 nums[mid...原创 2018-11-08 20:36:57 · 233 阅读 · 0 评论