算法通关村第三关——数组白银挑战笔记

编程_大白2023-08-09 9:20

文章目录

- 一、删除元素
- - [1.1 原地移除所有值等于val的元素](#1.1 原地移除所有值等于val的元素)
  - [1.2 删除有序数组中的重复项](#1.2 删除有序数组中的重复项)
- 二、元素奇偶移动

一、删除元素

1.1 原地移除所有值等于val的元素

java 复制代码

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

解法2：双指针+覆盖

java 复制代码

class Solution {
    public int removeElement(int[] nums, int val) {
        int left=0;
        int right=nums.length-1;
        while(left<=right){
            if(nums[left]==val){
                nums[left] = nums[right--];
            }else{
                left++;
            }
        }
        return left;
    }
}

1.2 删除有序数组中的重复项

LeetCode 26.删除有序数组中的重复项

java 复制代码

class Solution {
    public int removeDuplicates(int[] nums) {
        int slow = 1;
        for(int fast=0;fast<nums.length;fast++){
            if(nums[slow-1]!=nums[fast]){
                nums[slow]=nums[fast];
                slow++;
            }
        } 
        return slow;
    }
}

二、元素奇偶移动

LeetCode 905.按奇偶排序数组

java 复制代码

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        while(left<right){
            if(nums[left]%2==0) left++;
            else{
                if(nums[right]%2==1) right--;
                else {
                    int tmp = nums[left];
                    nums[left] = nums[right];
                    nums[right] = tmp;
                }
            }
        }
        return nums;
    }
}