力扣刷题:数组OJ篇(上)

大家好,这里是小编的博客频道

小编的博客:就爱学编程
很高兴在CSDN这个大家庭与大家相识,希望能在这里与大家共同进步,共同收获更好的自己!!!

目录


废话不多说,我们直接看题。

1.消失的数字

(1)题目描述


(2)解题思路

按位异或

代码实现:

c 复制代码
int missingNumber(int* nums, int numsSize) {
    int sum = 0;
    for(int i = 0; i < numsSize; i++){
        sum ^= nums[i];
    }
    for(int i = 0; i <= numsSize; i++){
        sum ^= i;
    }
    return sum;
}

2.删除数组中的重复项

(1)题目描述



(2)解题思路

双指针

代码实现:

c 复制代码
int removeDuplicates(int* nums, int numsSize) {
    if(numsSize == 0) return 0;
    int fast = 0, slow = 0;
    while(fast < numsSize - 1){
        
        if(nums[fast] != nums[fast + 1]){
            nums[++slow] = nums[++fast];
        }
        else{
            ++fast;
        }
    }
    //实际中返回值是slow还是slow+1代值即可验证
    return slow + 1;
}

3.移除元素

(1)题目描述


(2)解题思路

双指针

代码实现:

c 复制代码
int removeElement(int* nums, int numsSize, int val) {
    //确保快指针全部遍历一次即可
    int slow = 0, fast = 0;
    while(fast < numsSize){
        if(nums[fast] != val){
            nums[slow++] = nums[fast]; 
        }
        ++fast;
    }
    return slow;
}

快乐的时光总是短暂,咱们下篇博文再见啦!!!如果小编的文章会对你有帮助的话不要忘了,记得给小编点赞、收藏支持一下,在此非常感谢!!!

相关推荐
AI全栈学习助手5 分钟前
告别“转圈等待”:Spring Boot + SSE 让大模型像 ChatGPT 一样流式输出
java·人工智能·spring boot·后端·aigc
天天被压力5 分钟前
【A股分钟级高频数据完全手册 #02】Python调用股票1分钟数据接口:Pro版最新分时取数与字段解析
java·人工智能·python
代码不停6 分钟前
Spring Aop
java·数据库·spring
道尔柯南21 分钟前
C++ STL 入门详解:从认识标准模板库到掌握学习方法
java·c++·学习方法
杨凯凡24 分钟前
Spring Boot 4 升级为什么卡在 Jackson 3?包名、配置与兼容迁移指南
java·spring boot 4·技术升级·jackson 3·spring framework
天天被压力25 分钟前
【A股分钟级高频数据完全手册 #01】Pro版接口体系总览与REST鉴权:42篇地图与从0接入
java·人工智能·python
xyouyuweizhu28 分钟前
Java InetAddress 详解:从 IP 地址表示到主机名解析
java·开发语言·python
微尘hjx1 小时前
【Deep-OC-SORT 03】多轨迹算法Deep-OC-SORT-卡尔曼滤波预测过程
算法·yolo·目标跟踪·ultralytics·车跟踪·轨迹算法·deep-oc-sort
老师我太想进步了20263 小时前
【数据结构-3】算法美学之降复杂度
数据结构·算法
机器人零零壹8 小时前
技术白皮书:iRobotCAM如何解决机器人激光切割应用中的核心难点,从CAD离线编程到双目视觉定位与轨迹自适应提升复杂空间曲线切割的精度、效率与柔性化水平
人工智能·算法