LeetCode ---- 27、移除元素

151 阅读 0 评论 100 点赞

我是靠谱客的博主想人陪舞蹈，这篇文章主要介绍LeetCode ---- 27、移除元素，现在分享给大家，希望可以做个参考。

题目链接

解法一：

碰到不是要删除的值，移动到数组中的i位置（i初始为0），之后i++。若碰到是要删除的值，直接跳过。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
    public int removeElement(int[] nums, int val) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int i = 0;
        for (int j = 0; j < nums.length; j++) {
            if (nums[j] != val) {
                nums[i++] = nums[j];
            }
        }
        return i;
    }

解法二：

先对数组进行排序，之后寻找数组中要删除的特定值，记录第一次遇到这个值的位置为i，之后思路与解法一一致。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
    public int removeElement(int[] nums, int val) {
        if (nums == null) {
            return 0;
        }
        Arrays.sort(nums);
        int i = 0;
        for (int j = 0; j < nums.length; j++) {
            if (nums[j] == val) {
                i = j;
                break;
            }
        }
        for (int j = i; j < nums.length; j++) {
            if (nums[j] != val) {
                nums[i++] = nums[j];
            }
        }
        return i;
    }