指定元素第一次出现位置

最新推荐文章于 2024-05-09 17:14:43 发布

_天道酬勤_不忘初心

最新推荐文章于 2024-05-09 17:14:43 发布

阅读量663

点赞数

分类专栏： ACM_二分.几何

本文链接：https://blog.csdn.net/qq_25605637/article/details/104950271

版权

这篇博客讨论了如何在有序数组中通过二分查找找到指定元素第一次出现的位置。作者提到了在最坏情况下时间复杂度为O(n)，并提及面试官提示可以在相等时继续使用二分法进行优化。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
一个有序数组，实现一个查找函数，找出指定元素在数组中第一次出现的位置

思路：立马就想到二分，因为返回的是第一次出现的位置，所以还得和前面的数比较一下

public class Solution {
   

    public static void main(String[] args) {
   
        Solution solution = new Solution();
        int[] array = {
   1, 1, 1, 4};
        int num = solution.firstIndex(array, 1);
        // 0
        System.out.println(num);
    }

    public int firstIndex(int[] array, int search) {
   
        int