双指针算法

• 
  
  快慢指针：快慢指针是指一个指针走的快，一个指针走得慢。
• 
  
  左右指针：左右指针是指双指针中一个指针在数组的最左侧，而另一个在最右侧。通过判断，可以分别让两侧的指针向中间移动，以求解问题。

---

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

示例 ：

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

public static int[] sortedSquares(int[] nums) {
    if (nums.length==0) return nums;
    int left;
    int right;
    int index=nums.length-1;
//定义左右两个指针，比较左右两指针的值。移动右指针。
    int result[]=new int[nums.length];
    for (int i=0,j=nums.length-1;i<=j;){
      left=nums[i]*nums[i];
      right=nums[j]*nums[j];
      if (left<=right){
        result[index]=right;
        index--;
        j--;
      }else {
        result[index]=left;
        index--;
        i++;
      }
    }
    return result;
  }

  public static void main(String[] args) {
    int nums[]=new int[]{-7,-3,2,3,11};
    sortedSquares(nums);
    System.out.println(Arrays.toString( sortedSquares(nums)));
  }

本题使用的是左右指针，运用循环，当指针碰撞的时候（即两指针重合），则循环结束。

---

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 :

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

int left,right;
    right=nums.length-1;
    left=nums.length-k;

    int result[]=new int[nums.length];
    int j=0;
    while (left<=right){

      result[j]=nums[left];
      j++;
     left++;
    }
    int i=0;
    for (int l=j;l< result.length;l++){
      result[l]=nums[i];
      i++;
    }