代码随想录算法训练营第一天 |LeetCode704 二分查找、LeetCode27 移除元素

最新推荐文章于 2024-07-15 22:10:26 发布

weixin_44165375

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量394

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/weixin_44165375/article/details/127311709

版权

题目链接：704. 二分查找 - 力扣（LeetCode）

思路：没有思路，上来开干！

int search(int* nums, int numsSize, int target){

int numsLeft = 0;
int numsRight = numsSize - 1;

while(numsLeft <= numsRight) {
    int numsMid = (numsLeft + numsRight) / 2;
    if (nums[numsMid] == target) {
        return numsMid;
    } else if(nums[numsMid] > target) {
        numsRight = numsMid - 1;
    } else {
        numsLeft = numsMid + 1;
    }
}
return -1;

}

题目链接：27. 移除元素 - 力扣（LeetCode）

思路：使用快慢双指针：定义一个fast寻找目标值、定义一个slow为新数组赋值；

int removeElement(int* nums, int numsSize, int val){
//使用双指针：定义一个fast寻找目标值；定义一个slow新数组赋值

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

}