LeetCode 算法入门 Day2 双指针 Java

最新推荐文章于 2024-10-15 19:28:18 发布

需要沉淀沉淀

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量336

点赞数

分类专栏： LeetCode 每日刷题文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/TIANJIAWEN/article/details/121304927

版权

有序数组平方运算数组轮转双指针反转算法

关键词由CSDN通过智能技术生成

LeetCode 每日刷题专栏收录该内容

53 篇文章 1 订阅

订阅专栏

977. 有序数组的平方

问题描述:

解答:

class Solution {
    public int[] sortedSquares(int[] nums) {
        int len=nums.length,fs=-1;
        int []ans = new int[len];
        for(int i = 0;i<len;i++){
            if(nums[i]<0){
                fs=i;
            }else{
                break;
            }
        }
        int f=fs,z=fs+1,index=0;
            while(f>=0||z<len){
                if(z==len){
                    ans[index]=nums[f]*nums[f];
                    f--;
                }else if(f<0){
                    ans[index]=nums[z]*nums[z];
                    z++;
                }else if(nums[f]*nums[f]>nums[z]*nums[z]){
                        ans[index]=nums[z]*nums[z];
                        z++;
                }else{
                    ans[index]=nums[f]*nums[f];
                        f--;
                }
            index++;
            }
        


        
        return ans;
    }
}

思路:

189. 轮转数组

问题描述:

解答 :

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        k%=n;
        int []arr = new int[n];
        reverse(nums,0,n-1);
        reverse(nums,0,k-1);
        reverse(nums,k,n-1);
    }
    public void reverse(int []ns,int low,int high){
        
        for(;low<high;low++,high--){
            int temp=ns[low];
            ns[low]=ns[high];
            ns[high]=temp;
        }
    }
}

思路: