LeetCode：34. Find First and Last Position of Element in Sorted Array在排序数组中查找元素的第一个和最后一个位置（C语言）

朴灿烈づ我的快乐病毒、 2022-12-25 08:00 111阅读 0赞

**题目描述：**  
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 \[-1, -1\]。

进阶：

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

示例 1：

输入：nums = \[5,7,7,8,8,10\], target = 8  
输出：\[3,4\]

示例 2：

输入：nums = \[5,7,7,8,8,10\], target = 6  
输出：\[-1,-1\]

示例 3：

输入：nums = \[\], target = 0  
输出：\[-1,-1\]

提示：

0 <= nums.length <= 105
    -109 <= nums[i] <= 109
    nums 是一个非递减数组
    -109 <= target <= 109

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* searchRange(int* nums, int numsSize, int target, int* returnSize){ 
        int left = 0;
        int right = numsSize - 1;
        int middle = 0;
    
        int *res = (int*)malloc(sizeof(int) * 2);
        res[0] = -1;
        res[1] = -1;
        
        *returnSize = 2;
    
        if(NULL == nums){ 
            return res;
        }
    
        while(left <= right){ 
            middle = (left + right)/2;
            if(nums[middle] >= target){ 
                right = middle - 1;
            }
            else
            { 
                left = middle + 1;
            }
        }
    
        //找出左边界
        if(left < numsSize && nums[left] == target){ 
            res[0] = left;
        }
        else{ 
            return res;
        }
    
        //找出右边界
        left = 0;
        right = numsSize - 1;
        while(left <= right){ 
            middle = (left + right)/2;
            if(nums[middle] <= target){ 
                left = middle + 1;
            }
            else
            { 
                right = middle - 1;
            }
        }
    
        res[1] = right;
        return res;
    
    
    }

**运行结果：**  
![在这里插入图片描述][20201201100534786.png_pic_center]

[20201201100534786.png_pic_center]: /images/20221120/a7ec8d9911714b15971cd27c10ba56b3.png