世界不会在意你的自尊,人们看的只是你的成就。在你没有成就以前,切勿过分强调自尊。 ——菲茨杰拉德《了不起的盖茨比》
今天我来讲一下力扣27题——移除元素
题目:
示例一:
示例二:
这道题的解法我采用双指针的方法,
首先src=0,dst=0,分别是这个数组的下标,如果src=val,那么src++,否则scr和dst都++。
这样返回dst就是删除后新数组的长度
测试结果:
时间复杂度:O(N)
空间复杂度:O(1)
世界不会在意你的自尊,人们看的只是你的成就。在你没有成就以前,切勿过分强调自尊。 ——菲茨杰拉德《了不起的盖茨比》
今天我来讲一下力扣27题——移除元素
示例一:
示例二:
这道题的解法我采用双指针的方法,
首先src=0,dst=0,分别是这个数组的下标,如果src=val,那么src++,否则scr和dst都++。
这样返回dst就是删除后新数组的长度
测试结果:
时间复杂度:O(N)
空间复杂度:O(1)