Java教程

算法分析——双指针

本文主要是介绍算法分析——双指针,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

 

解答:使用双指针,利用pos变量存储头尾指针中较大的一个,从下标大向下标小填入pos。当 i < j 的时候,如果判断条件不加“=”,那么就会跳出循环,导致最后一个数据没有被填入ans数组。

 

 1 class Solution {
 2     public int[] sortedSquares(int[] nums) {
 3         int n = nums.length;
 4         int[] ans = new int[n];
 5         for(int i = 0, j = n - 1, pos = n - 1; i <= j;){
 6             if(nums[i] * nums[i] > nums[j] * nums[j]){
 7                 ans[pos] = nums[i] * nums[i];
 8                 i++;
 9             }else{
10                 ans[pos] = nums[j] * nums[j];
11                 j--;
12             }
13             pos--;
14         }
15         return ans;
16     }
17 }

 

这篇关于算法分析——双指针的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!