力扣 27. 移除元素

1.暴力解法

2.双指针法（快慢）

3.双指针法（左右）

话不多说，快看题目 

1.暴力解法

int removeElement(int* nums, int numsSize, int val) {
        for (int i = 0; i < numsSize; i++) {
                if (val == nums[i]) {
                     for (int j = i + 1; j < numsSize; j++){
                                  nums[j - 1] = nums[j]; 
                                  }
                      i--;
                      numsSize--;
                }   
        }
                return numsSize;
 }

注意：

 

核心代码  if (val == nums[i]) {
                     for (int j = i + 1; j < numsSize; j++){
                                  nums[j - 1] = nums[j]; //数组元素向前移动
                                  }
                      i--;
                      numsSize--;//整个数组大小减小；
                }   

 

 如此循环，数组的长度会逐渐减小，直到i不再小于numsize，循环结束。整个数组就会变成没有val元素的数组！

2.指针快慢法

int removeElement(int* nums, int numsSize, int val) {
int begin_1 = 0;//begin_1为慢指针


for (int begin_0 = 0; begin_0 < numsSize; begin_0++) {//begin_0为快指针
if (val != nums[begin_0]) {
nums[begin_1++] = nums[begin_0];
}
}
return begin_1;
}

 整体把握：从头开始依次查询，如果遇到val，就跳过，把非val的值填入数组中，感觉和开辟新空间把val值放进去差不多，但是实际上没有开辟新空间！而是利用了顺序差

 3.指针左右法

int removeElement(int* nums, int numsSize, int val) {

int left = 0, right = numsSize;

while (left < right) {

if (nums[left] == val) {

nums[left] = nums[right - 1];

right--;

}

else {

left++;

}

}

return left;}

如果理解了上面两个这个就可以明白，我就不过多讲了，保安大爷要赶我回寝室了，就这样吧，哎嘿嘿！！！！！