leecode-C语言实现-704. 二分查找

阳光九叶草LXGZXJ

已于 2022-03-03 09:23:47 修改

阅读量488

点赞数 2

分类专栏： # leecode练习-c语言实现文章标签： leetcode 算法哈希算法 c语言排序算法

于 2021-12-29 15:03:00 首次发布

本文链接：https://blog.csdn.net/qq_45111959/article/details/122216129

版权

二分查找 LeetCode C语言数组搜索虚拟机模拟

关键词由CSDN通过智能技术生成

leecode练习-c语言实现专栏收录该内容

29 篇文章 4 订阅

订阅专栏

一、leecode提交代码

int search(int* nums, int numsSize, int target)
{
    int start,end,mid;
    start = 0;
    end = numsSize - 1;
    do
    {
        mid = (end + start) / 2;
        //printf("nums[%d] : %d\n",mid,nums[mid]);
        if(nums[mid]==target)
        {
            return mid;
        }
        else if(nums[mid]>target)
        {
            end = mid - 1;
        }
        else if(nums[mid]<target)
        {
            start = mid + 1;
        }
    }while(start<=end);
    return -1;
}

二、虚机模拟测试代码

#include<stdio.h>

void main()
{   
    int search(int* nums, int numsSize, int target);
    int nums[] = {-1,0,3,5,9,12};
    int target = 9;
    int numsSize = sizeof(nums)/sizeof(int);
    int flag;
    int i;
    
    for(i=0;i<numsSize;i++)
    {   
        printf("%d ",nums[i]);
    }
    printf("\ntarget   : %d\n",target);
    printf("numsSize : %d\n",numsSize);
    flag = search(nums,numsSize,target);
    printf("flag     : %d\n",flag);
}
int search(int* nums, int numsSize, int target)
{
    int start,end,mid;
    start = 0;
    end = numsSize - 1;
    do
    {
        mid = (end + start) / 2;
        //printf("nums[%d] : %d\n",mid,nums[mid]);
        if(nums[mid]==target)
        {
            return mid;
        }
        else if(nums[mid]>target)
        {
            end = mid - 1;
        }
        else if(nums[mid]<target)
        {
            start = mid + 1;
        }
    }while(start<=end);
    return -1;
}