代码随想录刷题Day2

数组

1. 27. 移除元素

• 双指针法

• 双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置

    public int removeElement(int[] nums, int val) {
        int count=0;
        for(int i=0; i<nums.length; i++){//遍历数组nums
          if(nums[i]!=val){//不等于val的时候，取出nums[i]对新的nums[count]进行覆盖
              nums[count]=nums[i];
              count++;//count定义的是数组的长度,并且也可以用于数组的新下标
          }
        }
        return count;//本地虽然是输出count,但还会测试的nums
    }
}

2. 977. 有序数组的平方

• 方法一：直接排序

• 将数组 nums 中的数平方后直接排序**

class Solution {
    public int[] sortedSquares(int[] nums) {
        int a;
        for(int i=0; i<nums.length; i++){
            nums[i]=nums[i]*nums[i];
        }
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]>nums[j]){
                    a=nums[i];
                    nums[i]=nums[j];
                    nums[j]=a;
                }
            }
        }
        return nums;
    }
}

class Solution {
    public int[] sortedSquares(int[] nums) {
        int a;
        for(int i=0; i<nums.length; i++){
            nums[i]=nums[i]*nums[i];
        }
        Arrays.sort(nums);
        return nums;
    }
}

方法二：双指针法

• 力扣官方方法三,可以看代码随想录做的动图很清晰
• i指向起始位置，j指向终止位置。
• 定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。
• 如果A[i] * A[i] < A[j] * A[j] 那么result[k--] = A[j] * A[j]; 。
• 如果A[i] * A[i] >= A[j] * A[j] 那么result[k--] = A[i] * A[i]; 。

class Solution {
    public int[] sortedSquares(int[] nums) {
        int n=nums.length;
        int[] ans = new int [n];
        for(int i=0,j=n-1,pos=n-1; i<=j ; pos--){
            if(nums[i]*nums[i]>nums[j]*nums[j]){
                ans[pos]=nums[i]*nums[i];
                i++;
            } else {
                ans[pos]=nums[j]*nums[j];
                j--;
            }
        }
        return ans;
    }
}