27. Remove Element

最新推荐文章于 2024-02-22 13:25:37 发布

转载最新推荐文章于 2024-02-22 13:25:37 发布 · 36 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/goPanama/p/9607451.html

本文介绍了一种在数组中移除特定元素的算法实现，通过遍历数组并将非目标元素覆盖原有位置，最终返回不含目标元素的新数组长度。此算法适用于编程竞赛和日常开发中的数组操作需求。

easy

 1 class Solution {
 2     public int removeElement(int[] nums, int val) {
 3         if(nums.length == 0) return 0;
 4         if(nums.length == 1) {
 5             if(nums[0] == val) {
 6                 return 0;
 7             }else {
 8                 return 1;
 9             }
10         }
11         int i = 0, record = 0;
12         while(i < nums.length) {
13             if(nums[i] != val) {
14                 nums[record] = nums[i];
15                 record++;
16                 i++;
17             }else {
18                 i++;
19             }
20         }
21         return record;
22     }
23 }