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

704.二分查找

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

视频讲解：

手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

存在问题：

分不清该二分值还是下标，对数组奇数偶数不知道怎么处理

指针作为形参怎么用

看完解析：

思考：为什么要用while？mid的取值？

回答：这是一个查找的过程，直到查到或者查完为止。数组长度奇数正好可以取到中间；数组长度是偶数取到中间附近，差一点无所谓，主要是大概对半分开查找。

关键点：

数组中无重复元素

循环不变量（规则统一）

左闭右闭

左闭右开

---

  27. 移除元素

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

视频讲解：

手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

暴力解法：

双指针方法：

问题所在：没有分清快慢指针的用途，判断条件写的有误。 

int removeElement(int* nums, int numsSize, int val) {
    int i, j, count;
    i = 0;
    count = numsSize;

    for(j=0;j<numsSize;j++){
        if(nums[j]!=val){
            
            nums[i]=nums[j];
            i++;
        }

    }
    return i;
}

 

---

  977.有序数组的平方

题目链接：977. 有序数组的平方 - 力扣（LeetCode）

视频讲解：

问题所在：

不知道比较完大小后如何将平方的结果按顺序排好，放在哪里；

不会动态分配数组大小；

错误代码：

答案：

int* sortedSquares(int* nums, int numsSize, int* returnSize){
    //返回的数组大小就是原数组大小
    *returnSize = numsSize;
    //创建两个指针，right指向数组最后一位元素，left指向数组第一位元素
    int right = numsSize - 1;
    int left = 0;

    //最后要返回的结果数组
    int* ans = (int*)malloc(sizeof(int) * numsSize);
    int index;
    for(index = numsSize - 1; index >= 0; index--) {
        //左指针指向元素的平方
        int lSquare = nums[left] * nums[left];
        //右指针指向元素的平方
        int rSquare = nums[right] * nums[right];
        //若左指针指向元素平方比右指针指向元素平方大，将左指针指向元素平方放入结果数组。左指针右移一位
        if(lSquare > rSquare) {
            ans[index] = lSquare;
            left++;
        } 
        //若右指针指向元素平方比左指针指向元素平方大，将右指针指向元素平方放入结果数组。右指针左移一位
        else {
            ans[index] = rSquare;
            right--;
        }
    }
    //返回结果数组
    return ans;
}

2024.9.11刷题感想：

这几道题之前做过，视频讲解也看过，但真正上手做是另一回事，有很多小细节需要考虑，需要明白每个地方为什么这样做，理解了之后，后续才有可能自己写对。