p88 移除数组中指定数字(leetcode 27)

一：解题思路

Time:O(n),Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

class Solution {
public:
    int removeElement(vector<int>& nums, int val) 
    {
        if (nums.size() == 0) return -1;
        int p = 0;
        for (int q = 0; q < nums.size(); q++)
        {
            if (nums[q] != val)
            {
                nums[p++] = nums[q];
            }
        }

        return p;
    }
};

Java:

class Solution {
        public int removeElement(int[] nums, int val) 
        {
               if(nums==null || nums.length==0) return 0;
               int p=0;
               for(int q=0;q<nums.length;q++)
               {
                   if(nums[q]!=val)
                   {
                       nums[p++]=nums[q];
                   }
               }
               
               return p;
        }
    }