0%

双指针法---27.移除元素

27. 移除元素

1
2
3
4
5
6
7
8
9
10
11
int removeElement(int* nums, int numsSize, int val){
int slow=0;
for( int fast=0;fast<numsSize;fast++){
if(nums[fast]!=val){
nums[slow]=nums[fast];
slow++;
}

}
return slow;
}

反而比暴力慢

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int removeElement(int* nums, int numsSize, int val){
int j=0;
int nums2[100];
int i;
for( i =0;i<numsSize;i++){
if (nums[i]==val){
for(int j = i + 1;j < numsSize;j++){
nums[j-1]=nums[j];
}
numsSize--;
i--;
}

}
return numsSize;
}
-------------本文结束感谢您的阅读-------------
老板你好,讨口饭吃