27. 移除元素

题目

思路

我才用类似于冒泡排序的思路，遍历数组找到值等于val的位置，从这里开始往下找到，不是val值的位置，两个数组位置的值进行，交换，到最后，所有val值的元素都会到数组的最后方

实现

class Solution {
    public int removeElement(int[] nums, int val) {
        int n=nums.length;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==val) {
                for(int j=i+1;j<nums.length;j++){
                    if(nums[j]!=val){
                        int x=nums[i];
                        nums[i]=nums[j];
                        nums[j]=x;
                        break;
                    }
                }
            }
        }
         for(int i=nums.length-1;i>-1;i--)
        {
            if(nums[i]==val)  n--;
            else break;
        }
        return n;
    }
}