array题目合集

Posted Hennessy_Road

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了array题目合集相关的知识,希望对你有一定的参考价值。

283. Move Zeroes

给定任意一个数组,把其中的0都移到该数组的末尾,其他的数字相对顺序要保持不变。例如:nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

思路:不是0的往前赋值,同时用一个下标纪录当前赋值的数量,最后从这个下标开始赋值0即可。

public class MoveZeroes {
    public void moveZeroes(int[] nums) {
        if (nums.length == 0) {
            return;
        }
        int start = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[start++] = nums[i];
            }
        }
        for (int i = start; i < nums.length; i++) {
            nums[i] = 0;
        }
    }
}

27. Remove Element

给定一个数组和一个整数,去掉该数组中等于该整数的数,要求在原数组更改,同时返回数组的新长度。例如:

Given input array nums = [3,2,2,3]val = 3

Your function should return length = 2, with the first two elements of nums being 2.

思路:类似上题,还是同一个思路

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

 

以上是关于array题目合集的主要内容,如果未能解决你的问题,请参考以下文章

leetcode剑指offer合集+题解

js代码片段: utils/lcoalStorage/cookie

VS Code中小程序与Vue常用插件合集(前端合集)

[TIA PORTAL][CONVERT] Convert Char Array to DInt...DInt to Char Array..Useful and easy function(代码片段

Discuz代码片段

2022年中职网络安全逆向题目整理合集