leetcode27移除元素.leetcode189轮转数组《C进阶百练N12》

原来45

已于 2024-06-05 17:44:20 修改

阅读量440

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C语言数据结构精题文章标签：蓝桥杯算法职场和发展 c语言后端

于 2022-03-19 21:39:21 首次发布

本文链接：https://blog.csdn.net/weixin_62700590/article/details/123413389

C语言同时被 2 个专栏收录

76 篇文章

订阅专栏

数据结构精题

14 篇文章

订阅专栏

本文介绍了两个LeetCode的算法问题解决方案，一个是移除数组中特定值的元素，另一个是实现数组的旋转操作。代码清晰易懂，适用于进阶算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作者新建立的社区：https://bbs.csdn.net/forums/FKBZM?typeId=22226💖💛💙

期待hxd的支持哈🎉 🎉 🎉

leetcode 27

int removeElement(int* nums, int numsSize, int val){
    int pre=0;
    int cur=0;
    while(cur<numsSize)
    {
        if(nums[cur]!=val)
        {
            nums[pre]=nums[cur];
            cur++;
            pre++;
        }
        else
        {
            cur++;
        }
    }
    return pre;
}

leetcode 189

void reverse(int* arr,int begin,int end)
{
    while(begin<=end)
    {
        int tmp=arr[begin];
        arr[begin]=arr[end];
        arr[end]=tmp;
        begin++;
        end--;
    }
}
void rotate(int* nums, int numsSize, int k){
    k %= numsSize;
    reverse(nums,0,numsSize-k-1);
    reverse(nums,numsSize-k,numsSize-1);
    reverse(nums,0,numsSize-1);
    return nums;
}