当前位置：首页 > news >正文

帮你从算法的角度来认识数组------( 二 )

news 2026/5/12 16:47:55

引言

紧接上文，我们来讲一下数组对应的leetcode算法题思路和代码

485.最大连续1的个数

（1）要求

给定一个二进制数组nums，计算其中最大连续1的个数。

（2）示例：

示例 1： 输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 示例 2: 输入：nums = [1,0,1,1,0,1] 输出：2

（3）思路

我们先定义一个变量current来记录当前1的个数，还有一个变量max来记录1的连续最大个数

之后就开始循环判断：如果为1，则current+1同时比较当前current和之前max谁大：max（max，current）；如果不为1，将current清零。最终返回最大值max

（4）代码

class Solution { public int findMaxConsecutiveOnes(int[] nums) { int current=0; int max=0; for(int num:nums){ if(num==1){ current++; max=Math.max(max,current); }else{ current=0; } } return max; } }

283.移动零

（1）要求

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

（2）示例

示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0]

（3）思路

我们可以用一个指针来依次移动，旨在将后面不为0的元素赋值到指针所指位置，这样就实现了非0元素都在数组前面；当所有非0元素遍历完后，将指针后面的位置全赋值为0，这样就可以实现题意

（4）代码

class Solution { public void moveZeroes(int[] nums) { int index=0; int n=nums.length; for(int i=0;i<n;i++){ if(nums[i]!=0){ nums[index]=nums[i]; index++; } } for(int j=index;j<n;j++){ nums[j]=0; } } }

27.移除元素

（1）要求

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：① 更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。② 返回k。

（2）示例

示例 1： 输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2,_,_] 解释：你的函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。 示例 2： 输入：nums = [0,1,2,2,3,0,4,2], val = 2 输出：5, nums = [0,1,4,0,3,_,_,_] 解释：你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。 注意这五个元素可以任意顺序返回。 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。

（3）思路

和上一题思路基本一致：用一个指针用来依次遍历数组，将循环中找到的后面不等于val的值放在指针所指位置（循环原则：边循环坐标边比较该坐标的值是否等于val，若等于，则跳过，若不同则将该值覆盖到指针所指位置），最后返回指针所指下标值，可能描述的有点不太清楚，直接看代码！

（4）代码

class Solution { public int removeElement(int[] nums, int val) { int slow=0; for(int fast=0;fast<nums.length;fast++){ if(nums[fast]!=val){ //不相同，则覆盖，覆盖成不等于val的元素 nums[slow]=nums[fast]; slow++; } } return slow; } }