第一章数组 part01

最新推荐文章于 2024-10-15 19:28:18 发布

l_nzz

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量422

点赞数 4

文章标签：算法数据结构

本文链接：https://blog.csdn.net/l_nzz/article/details/137893340

版权

本文介绍了如何用C和C++实现二分查找算法以及移除数组中不等于特定值的元素，展示了在有序数组中提高查找效率的方法和双指针技术的应用。

摘要由CSDN通过智能技术生成

数组理论基础，704.二分查找，27.移除元素

原本计划用c++完成，但是还没学，先用c写然后看看别人用c++写完的代码吧。

704.二分查找：

在数组有序时查找效率比较高，查找过程中取中点（向下取整），定义low，high，mid当low = 0大于high = numslen-1时，查找结束。

int search(int* nums, int numsSize, int target) {
    int low = 0;
    int high = numsSize-1;
    int mid = (low+high)/2;
    while(low<=high){
        mid = (low+high)/2;
        if(nums[mid] > target) 
            high = mid-1;
        else if(nums[mid] < target)
            low = mid+1;
        else return mid;
    }
    return -1;
}

下面先看看别人写的c++代码吧，写个注释：

class Solution {
public:
    int search(vector<int>& nums, int target) {# 定义传入数组，target值
        int i = 0, j = nums.size() - 1; # 定义low，high
        while (i <= j) { # low小于等于high循环
            int m = (i + j) / 2; # mid值等于mid+high / 2
            if (nums[m] < target) i = m + 1; # 判断
            else if (nums[m] > target) j = m - 1;
            else return m;
        }
        return -1;
    }
};

27.移除元素：

将不等于val值的数值存放在一个新的数组，新数组下标就是数组长度，在同一数组操作就是双指针了吧。

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