栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode力扣 C/C++ 满分答案解析 34. 在排序数组中查找元素的第一个和最后一个位置

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode力扣 C/C++ 满分答案解析 34. 在排序数组中查找元素的第一个和最后一个位置

整理的合集链接放在这里了
leetcode力扣、PAT、CCF CSP历年真题C/C++满分答案 精心整理合集

其实是第一次做力扣的题,有点懵逼,不知道题目的输入输出格式是什么意思。
去看别人答案也是没有scanf和printf的,愣了一下才发现原来是让写接口,可能这样比较接近工作实际吧哈哈哈

#include 
#include 

int binarySearch(int* nums, int numsSize, int target)
{
    int id,l=0,r=numsSize-1;
    while(l<=r)
    {
        id = (l+r)/2;
        if(nums[id]==target)
            return id;
        else if(nums[id]>target)
            r = id-1;
        else
            l = id+1;
    }
    return -1;
}

int* searchRange(int* nums, int numsSize, int target, int* returnSize)
{
    int id = binarySearch(nums,numsSize,target);
    int* p = (int*)malloc(sizeof(int)*2);
    *returnSize = 2;
    if(id==-1)
    {
        p[0]=-1;
        p[1]=-1;
    }else
    {
        p[0]=id;
        p[1]=id;
        while(--p[0]>=0 && nums[p[0]]==target);
        p[0]++;
        while(++p[1]
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/934340.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号