【Vue】全家桶介绍

目录

1.题目

2.解题思路

3.解题代码

1.题目

移除元素

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

提示：

• 0 <= nums.length <= 100
• 0 <= nums[i] <= 50
• 0 <= val <= 100

2.解题思路

可以设置有一个有效位从0开始，没当遇到一个有效数值时候则放到数值的有效位下，然后有效位加一；

3.解题代码

leetCode算法代码：

class Solution {
    public int removeElement(int[] nums, int val) {
        // 有效位
        int effective_index = 0;

//        循环遍历找寻非无效数据再进行将有效数据输入到有效位
        for (int i = 0; i < nums.length; i++) {
            if (nums[i]!=val){
                nums[effective_index] = nums[i];
                effective_index++;
            }
        }
        return effective_index;
    }
}

详细案例代码：

package Leetcode02;

import java.util.Arrays;

public class javaDemo {
    public static void main(String[] args) {
        int nums[] = new int[]{0, 1, 2, 2, 3, 0, 4, 2};
        int val = 2;
//        有效位
        int effective_index = 0;

//        循环遍历找寻无效数据
        for (int i = 0; i < nums.length; i++) {
            if (nums[i]!=val){
                nums[effective_index] = nums[i];
                effective_index++;
            }
        }
//        输出有效位位置和整个数组
        System.out.println(effective_index);
        System.out.println(Arrays.toString(nums));
    }
}