代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

最新推荐文章于 2024-11-02 15:25:13 发布

wenxingyu03

最新推荐文章于 2024-11-02 15:25:13 发布

阅读量141

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/wenxingyu03/article/details/140507988

版权

今天确实很忙。

确实应该每天努力一点点，不放弃。

第一个704.二分查找

int search(int* nums, int numsSize, int target) {
    int left = 0;
    int right = numsSize - 1;
    int middle = (left + right) / 2;

    while(left <= right)
    {
        if(nums[middle] < target)
        {
            left = middle+1;
        }else if(nums[middle] > target){
            right = middle-1;
        }else if(nums[middle] == target){
            return middle;
        }
        middle = (left + right) / 2;
    }
    return -1;
}

第二题27.移除元素

int removeElement(int* nums, int numsSize, int val) {
    int slow = 0;
    for(int fast = 0;fast < numsSize; fast ++)
    {
        if(nums[fast] != val)
        {
            nums[slow ++] = nums[fast];
        }
    }
    return slow;
}

这两题之前做过。