【leetCode27】移除元素

简介: 【leetCode27】移除元素

世界不会在意你的自尊,人们看的只是你的成就。在你没有成就以前,切勿过分强调自尊。                                                                                       ——菲茨杰拉德《了不起的盖茨比》


0531ba656fd53d31ac9a5ce956b8a461_2c584cd9867749cd8d2024a7988503e6.jpeg

今天我来讲一下力扣27题——移除元素

题目:

示例一:

 

示例二:

这道题的解法我采用双指针的方法

 

首先src=0,dst=0,分别是这个数组的下标,如果src=val,那么src++,否则scr和dst都++。

这样返回dst就是删除后新数组的长度

 

测试结果:

时间复杂度:O(N)

空间复杂度:O(1)

相关文章
|
15天前
|
算法
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
|
1天前
|
存储 算法 Java
力扣经典150题第四十五题:存在重复元素 II
力扣经典150题第四十五题:存在重复元素 II
5 0
|
23天前
|
算法 搜索推荐 Java
【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)
【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)
15 3
|
10天前
|
索引
leetcode题解:27.移除元素
leetcode题解:27.移除元素
11 0
|
1月前
题目----力扣--移除链表元素
题目----力扣--移除链表元素
24 1
|
1月前
|
存储 算法 索引
【力扣刷题】只出现一次的数字、多数元素、环形链表 II、两数相加
【力扣刷题】只出现一次的数字、多数元素、环形链表 II、两数相加
31 1
|
1月前
|
人工智能
力扣100114. 元素和最小的山形三元组 II(中等)
力扣100114. 元素和最小的山形三元组 II(中等)
|
19天前
|
存储 SQL 算法
LeetCode 83题:删除排序链表中的重复元素【面试】
LeetCode 83题:删除排序链表中的重复元素【面试】
|
19天前
|
存储 SQL 算法
LeetCode 题目 82:删除排序链表中的重复元素 II
LeetCode 题目 82:删除排序链表中的重复元素 II
|
19天前
|
SQL 算法 数据可视化
Leetcode27题:移除元素【27/1000 python】
Leetcode27题:移除元素【27/1000 python】