LeetCode 33 搜索旋转排序数组(Java)

2021-06-19 23:06

阅读:507

标签:for循环   使用   ret   两种   yun   分享图片   img   二分查找   ||   

技术分享图片

技术分享图片

技术分享图片

思路:按照上图两种情形分别进行二分查找

public int search(int[] nums, int target) {
    if(nums==null||nums.length= nums[left]) {
            if (target = nums[left]) {
                right = mid - 1;
            }else {
                left = mid + 1;
            }
        }
        //条件2
        if (nums[mid]  nums[mid] && target 

LeetCode81 搜索旋转排序数组题目的延伸,本题中的 nums 可能包含重复元素。

  • 这种情况下只需要举出能够最坏情况的数据是 [1,1,1,1... 1] 里有一个0即可。
  • 在这种情况下是无法使用二分法的,复杂度是O(n)
  • 因此写个for循环最坏也是O(n),那就写个for循环就好了。
public boolean search(int[] A, int target) {
    for (int i = 0; i 

LeetCode 33 搜索旋转排序数组(Java)

标签:for循环   使用   ret   两种   yun   分享图片   img   二分查找   ||   

原文地址:https://www.cnblogs.com/keeya/p/9689927.html


评论


亲,登录后才可以留言!