博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
977. Squares of a Sorted Array有序数组的平方
阅读量:6831 次
发布时间:2019-06-26

本文共 757 字,大约阅读时间需要 2 分钟。

网址:https://leetcode.com/problems/squares-of-a-sorted-array/

双指针法

把左端的元素和右端的元素比较后挑出绝对值大的,将其平方放入ans中,并且将指针往中间移动

不断循环上述过程,直至两指针重合。注意处理重合位置

最后将 ans 通过 reverse 反转一下就可以了

class Solution {public:    vector
sortedSquares(vector
& A) { int i = 0, j = A.size()-1; vector
ans; while(i != j) { if(abs(A[i]) < abs(A[j])) { ans.push_back(A[j]*A[j]); j--; } else { ans.push_back(A[i]*A[i]); i++; } } ans.push_back(A[i]*A[i]); reverse(ans.begin(), ans.end()); return ans; }};

 

转载于:https://www.cnblogs.com/tornado549/p/10678839.html

你可能感兴趣的文章
iOS 之 KVC KVO
查看>>
android opengl es 2.0
查看>>
Java面试题
查看>>
Android 内存管理基本介绍
查看>>
欧拉函数
查看>>
支持开源,崇尚技术,追求真理,充实人生
查看>>
React—Native开发之 Could not connect to development server(Android)解决方法
查看>>
Android笔记之Snackbar的基本使用
查看>>
将博客搬至CSDN
查看>>
div宽高设置为百分比
查看>>
python multiprocess不能完全关闭socket的验证
查看>>
深入解读ESB与SOA的关系
查看>>
冒泡排序和选择排序
查看>>
Add Auto Login computer by Registy(自动登陆计算机通过增加注册表键值方法)
查看>>
Python 标准库中的装饰器
查看>>
数论12——浅谈指数与对数
查看>>
几种重要的网络演化模型
查看>>
override与重载(overload)的区别
查看>>
maven项目 jsp报错
查看>>
UVA699 dfs and map
查看>>