leetcode数组—— 485/283/27

一、485最大连续 1 的个数

1 .题目

https://leetcode-cn.com/problems/max-consecutive-ones/
给定一个二进制数组， 计算其中最大连续 1 的个数。

2.思路

定义一个计数器和当前最大值，不为0处与数组末尾进行比较，并更新当前最大值
注：比较完之后要记得计数器归零

3.代码

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        //base case
        if (nums.length < 1) return 0;
        int count = 0;
        int Maxnum= 0;
        for(int i = 0; i < nums.length; i++ ){
            if (nums[i] == 1){
                count++;
            }else{
                Maxnum = Math.max(Maxnum, count);
                count = 0;
            }
        }
        Maxnum = Math.max(Maxnum,count);
        return Maxnum; 
    }
}

二、283移动零

1.题目

https://leetcode-cn.com/problems/move-zeroes/
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

2.思路

设置左右个指针
非零，二者一同向前进，为零时，右指针前进，左指针不动，到右指针指向下一个非零的数字，二者交换。这样可以保证，每次交换是零区间的头和未处理的非零区间的头互换，接到已处理的非零区间的尾

3.代码

class Solution {
    public void moveZeroes(int[] nums) {
        //双指针
        int left = 0;
        int right = 0;
        while(right < nums.length){
            if(nums[right] != 0){
                swap(nums, left, right);
                left ++;
            }
            right++;
            }
        } 
   
    public void swap(int[]nums, int left, int right){
        //if(left!= right){
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
        //}
    }
}

三、27移除元素

1.题目

https://leetcode-cn.com/problems/remove-element/
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素

2.原理

原理与二题相似，采用双指针。左指针指向数组头，右指针指向数组尾，左指针遇到与val值相同的，就和右指针互换（要确保右指针不等于val），最后左指针的位置就是数组的长度

3.代码

class Solution {
    public int removeElement(int[] nums, int val) {
        int left = 0;
        int right = nums.length-1;
        //左右指针相同时也需要做下判断，比如[3,2,2,3] 3的情况
        while(left<=right){
            if(nums[left] == val ){
                if (nums[right] == val){
                    right --;
                }else{
                    int temp = nums[left]; 
                    nums[left] = nums[right];
                    nums[right] = temp;
                    left ++;
                    right --;
                } 
            }else{
                left ++;
            }
        }
        return left;
}
}