LeetCode ---- 27、移除元素

题目链接

解法一：

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

    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，之后思路与解法一一致。

    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;
    }

最后

以上就是想人陪舞蹈最近收集整理的关于LeetCode ---- 27、移除元素的全部内容，更多相关LeetCode内容请搜索靠谱客的其他文章。