DAY20 CSS3animation

最新推荐文章于 2025-05-06 18:27:06 发布

qq_42775808

最新推荐文章于 2025-05-06 18:27:06 发布

阅读量47

点赞数

文章标签： css3 前端 css

本文链接：https://blog.youkuaiyun.com/qq_42775808/article/details/129707134

版权

文章介绍了如何使用二分查找算法在不同情况下找到目标值。在无重复元素的数组中，当目标值不存在时会返回-1。有重复元素时，算法需要处理相等元素导致的区间判断问题。对于旋转数组，文章提供了一个找到最小元素的方法，通过比较中间元素和其相邻元素来确定搜索范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果没有设置循环，将没有效果

public int search(int[] nums, int target) {
        int n = nums.length;
        if (n == 0) {
            return -1;
        }
        if (n == 1) {
            return nums[0] == target ? 0 : -1;
        }
        int l = 0, r = n - 1;
        while (l <= r) {
            int mid = (l + r) / 2;
            if (nums[mid] == target) {
                return mid;
            }
            if (nums[0] <= nums[mid]) {
                if (nums[0] <= target && target < nums[mid]) {
                    r = mid - 1;
                } else {
                    l = mid + 1;
                }
            } else {
                if (nums[mid] < target && target <= nums[n - 1]) {
                    l = mid + 1;
                } else {
                    r = mid - 1;
                }
            }
        }
        return -1;
    }
}

判断结果，一致输出左边的，不一致输出右边的：

return nums[0]==target ?0:-1;

x=s ? a:b;

如果测试错误，可从区间的开闭查找错误

当有重复元素存在的情况：

 public boolean search(int[] nums, int target) {
        int n = nums.length;
        if (n == 0) {
            return false;
        }
        if (n == 1) {
            return nums[0] == target;
        }
        int l = 0, r = n - 1;
        while (l <= r) {
            int mid = (l + r) / 2;
            if (nums[mid] == target) {
                return true;
            }
            if (nums[l] == nums[mid] && nums[mid] == nums[r]) {
                ++l;
                --r;
            } else if (nums[l] <= nums[mid]) {
                if (nums[l] <= target && target < nums[mid]) {
                    r = mid - 1;
                } else {
                    l = mid + 1;
                }
            } else {
                if (nums[mid] < target && target <= nums[n - 1]) {
                    l = mid + 1;
                } else {
                    r = mid - 1;
                }
            }
        }
        return false;
    }

对于数组中有重复元素的情况，二分查找时可能会有 a[l]=a[\textit{mid}]=a[r]a[l]=a[mid]=a[r]，此时无法判断区间 [l,\textit{mid}][l,mid] 和区间 [\textit{mid}+1,r][mid+1,r] 哪个是有序的。

例如 \textit{nums}=[3,1,2,3,3,3,3]nums=[3,1,2,3,3,3,3]，\textit{target}=2target=2，首次二分时无法判断区间 [0,3][0,3] 和区间 [4,6][4,6] 哪个是有序的。

对于这种情况，我们只能将当前二分区间的左边界加一，右边界减一，然后在新区间上继续二分查找。

寻找旋转数组最小元素

class Solution {
    public int findMin(int[] nums) {
      int n=nums.length;
      int left=0;int right=n-1;
      while(left<=right)
      {
      int mid=left+(right-left)/2;
      if(nums[mid]>=nums[(mid+1)%n])
      return nums[(mid+1)%n];
      if(nums[(mid+n-1)%n]>=nums[mid])
      {
          return nums[mid];
      }
      if(nums[mid]<nums[right])
      right=mid;
      else
      left=mid+1;
      }
      return -1;
    }
}

注意：如果担心越界异常，可以使用if(nums[mid]>=nums[(mid+1)%n])

进行加n取余的操作。