日拱一卒,月进一步(3)

简介: 27. 移除元素 - 力扣(LeetCode)令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。

27. 移除元素 - 力扣(LeetCode)

令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。

思路1:


这种删除元素的题目,我们一般都是采用双指针。由于题目要求删除数组中等于val的元素,那么输出元素的长度一定小于原来数组的长度。可以使用双指针:右指针指向要处理的元素,左指针指向下一个将要赋值的位置。


如果右指针指向的元素不等于val,那么它是输出数组的第一个元素,我们就将右指针指向的位置复制到左指针,同时左右指针同时加加。


如果右指针指向的元素等于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;
   }

思路2:


如果要移除的元素在数组的开头,那么我们需要把所有元素都左移一位。同时我们也注意到数组的顺序可以改变,那么,我们可以直接把最后一个元素移到头的位置上,同样满足要求。我们此时使用双指针,分别位于数组的头和尾,向中间移动遍历该序列。


当左指针指向的元素等于val,此时将右指针指向的元素赋值给左指针所指向的位置。然后右指针左移一位,如果赋值过来的值也恰好等于val,可以把右指针指向的值继续赋值过来,(左指针指向val的值会继续被覆盖),知道左指针指向的值不等于val。当左右指针重合,遍历结束。这两个指针总共最多遍历了1次。

int removeElement(int* nums, int numsSize, int val) {
    int left=0,right=numsSize-1;
    while(left<=right)
    {
        if(nums[left]==val)//如果左边的值等于要寻找到数值
        {
            nums[left]=nums[right];
            right--;
 
        }
        else
        {
            left++;
        }
    }
    return left;
}
相关文章
|
5月前
|
人工智能 自然语言处理 算法
当prompt策略遇上分治算法,南加大、微软让大模型炼成“火眼金睛”
【2月更文挑战第24天】当prompt策略遇上分治算法,南加大、微软让大模型炼成“火眼金睛”
52 2
当prompt策略遇上分治算法,南加大、微软让大模型炼成“火眼金睛”
|
12天前
|
机器学习/深度学习 自然语言处理 算法
【深藏功与名】揭秘大模型背后的真相:为何它们常让人欢喜让人忧,又该如何破局?
【10月更文挑战第5天】近年来,随着计算资源和算法的提升,大规模深度学习模型在自然语言处理和计算机视觉领域取得了显著成就,但也引发了“大模型幻觉”的讨论。该现象指模型虽在特定任务上表现出色,但在实际应用中存在过度拟合和泛化能力差等问题。本文分析了大模型的底层逻辑,并通过PyTorch代码示例展示了如何使用L2正则化缓解过度拟合。此外,还介绍了通过数据增强提高模型泛化能力的方法。未来研究需进一步平衡模型复杂度与泛化能力,以实现更佳性能。
27 0
|
5月前
日拱一卒,月进一步(14)
561. 数组拆分 - 力扣(LeetCode) 快排并从第一位开始隔位取数字
40 1
|
5月前
|
存储
日拱一卒,月进一步(7)
121. 买卖股票的最佳时机 - 力扣(LeetCode)
37 1
|
5月前
日拱一卒,月进一步(12)
485. 最大连续 1 的个数 - 力扣(LeetCode)
39 1
|
5月前
日拱一卒,月进一步(2)
那么,很快就来到了第二题的学习。哈哈~ 26. 删除有序数组中的重复项 - 力扣(LeetCode)
37 1
|
5月前
日拱一卒,月进一步(13)
500. 键盘行 - 力扣(LeetCode) 好难啊!!!
35 1
|
5月前
日拱一卒,月进一步(4)
66. 加一 - 力扣(LeetCode) 思路: 数字加法应该从前向后遍历,因此我们应该从数字末尾从后向前遍历。如果数字不为9,则直接在末尾+1。如果末尾为9,那么将其变为0,并且在下一位+1。如果一直遍历都为1,那么在数组第0位插入1。
34 1
|
5月前
|
存储 索引
日拱一卒,月进一步(1)
思路2: 哈希表(暂时还没有学,所以先开个坑位,以后来填补)
45 1
|
5月前
|
索引
日拱一卒,月进一步(11)
414. 第三大的数 - 力扣(LeetCode)
41 1