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

2021-06-19 23:06

阅读：505

标签：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

上一篇：数据结构与算法-位运算

下一篇：【算法】堆排序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：LeetCode 33 搜索旋转排序数组(Java)
文章链接：http://soscw.com/index.php/essay/96164.html

亲，登录后才可以留言！

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

评论

热门文章

推荐文章

最新文章

置顶文章