算法分析——双指针
2021/8/29 17:06:11
本文主要是介绍算法分析——双指针,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:给你一个按 非递减顺序 排序的整数数组 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 }
这篇关于算法分析——双指针的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)