欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

双指针排序

时间:2023-04-29

 题目的意思很容易理解,就是数组的值改变后排一下序即可,我们甚至直接暴力排序也可

class Solution {public://暴力排序 vector sortedSquares(vector& nums) { int n=nums.size(); for(int i=0;i

这里我们学习一种新的排序方法——————双指针排序法

数组其实是有序的, 只不过负数平方之后可能成为最大数了。

那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。

此时可以考虑双指针法了,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://双指针法 vector sortedSquares(vector& nums) { int pr1=0,pr2=nums.size()-1,k=pr2; vector result(nums.size(),0); while(pr1<=pr2) { if(nums[pr1]*nums[pr1]

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。