Q6 LeetCode27 移除元素

1.使用快慢指针

2.慢指针留在需要更换的位置

3.快指针一直寻找非val

4.快慢指针的差值就是等于val的数目

 

 1 class Solution {
 2     public int removeElement(int[] nums, int val) {
 3         int slowIndex=0;
 4         int quickIndex;
 5         for(quickIndex=0;quickIndex<nums.length;quickIndex++){
 6             if(nums[quickIndex]!=val){
 7                 nums[slowIndex]=nums[quickIndex];
 8                 slowIndex++;
 9             }
10         }
11         return slowIndex;
12        
13     }
14 }

 

posted @ 2024-06-05 22:05  清川1  阅读(13)  评论(0)    收藏  举报