LeetCode(每日一题)-27. 移除元素

心已赠人 2021-06-10 20:40 547阅读 0赞

【题目描述】  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 1]  
【解题思路】  
初看此题，我以为就是把要求元素删除，返回数组中的元素个数，所以我一开始用steam API解题  
steam解题代码:

class Solution { 
        public int removeElement(int[] nums, int val) { 
        	//获取steam流
            IntStream stream = Arrays.stream(nums);
            //过滤返回数组元素个数
            int count = (int) stream.filter(e -> e != val).count();
            return count;
        }
    }

结果答案错误，他要求  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 2]  
输出数组，再次看题，终于理解了题目的意思，他传入的是一个引用数组，返回结果是要遍历数组的长度，所以我们只能在原数组中修改，这样，返回数组大小，根据返回值遍历数组就会得到正确结果  
AC代码：

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

> 教训，看题要仔细，不要忽略小细节

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]: /images/20210516/800289dad38e43098c4057f15a82c072.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 1]: /images/20210516/daf30f4c7c7d431088d15f2b1712ef1b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 2]: /images/20210516/722cc5cadd0b4ed19e7f3151ddea80c4.png