算法之路---双指针数组反转

关注

原创最新推荐文章于 2026-08-24 09:38:52 发布 438 阅读 AI 写同款· GEO 优化 ›

力扣题库合集（1）：双指针 双指针算法是一种非常常见且实用的算法技巧,它使用两个指针同时在数据结构上移动,从而达到特定的目的。这种算法通常用于解决数组或链表等线性数据结构中的问题,比如寻找某个元素、删除某个元素、反转数组等。对撞指针(Two Pointers): 两个指针从不同的方向"对撞"而前进,直到满足某个条件为止。这种方法常用于解决数组或链表的查找、删除等问题。快慢指针(Slow and Fast Pointers): 两个指针以不同的速度移动,比如一个指针每次移动一步,另一个指针每次移动两步。阅读详情

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

简单的自己做了出来，基本有了了解！

下面是一道例题！

class Solution {
    public void rotate(int[] nums, int k) {
        int n=nums.length;
        int[] newArr= new int [n];
        for(int i=0;i<n;i++){
            newArr[(i+k)%n]=nums[i];
        }
        System.arraycopy(newArr,0,nums,0,n);
    }
}

这道题有很多解法，我这个是最简单但是是最失败的，时间和空间复杂度都为O(n)。

下面这个是大神的解法，恕我看不懂，但还是感觉很牛逼！

nums = "----->-->"; k =3
result = "-->----->";

reverse "----->-->" we can get "<--<-----"
reverse "<--" we can get "--><-----"
reverse "<-----" we can get "-->----->"
this visualization help me figure it out :)

收录于