算法-----有序数组的平方
题目
有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
示例 1:
输入:nums = [-4,-1,0,3,10]
输出:[0,1,9,16,100]
解释:平方后,数组变为 [16,1,0,9,100]
排序后,数组变为 [0,1,9,16,100]
示例 2:输入:nums = [-7,-3,2,3,11]
输出:[4,9,9,49,121]
提示:
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 已按 非递减顺序 排序
进阶:
请你设计时间复杂度为 O(n) 的算法解决本问题
解决方法:
if (nums.length < 1){return nums;}int result[] = new int[nums.length];int curIndex = nums.length -1;int start = 0,end = nums.length-1;while (start <= end){if (Math.pow(nums[start],2) >= Math.pow(nums[end],2)) {result[curIndex--] = (int) Math.pow(nums[start],2);start ++;}else {result[curIndex--] = (int) Math.pow(nums[end],2);end--;}}return result;
参考:https://leetcode-cn.com/problems/squares-of-a-sorted-array/
https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html#%E5%8F%8C%E6%8C%87%E9%92%88%E6%B3%95
算法-----有序数组的平方相关推荐
- 代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II. 977.有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II 977.有序数组的 ...
- 代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录 一.今日心得感悟 1.数组从小到大排序 ①冒泡法--时间复杂度:O(nlogn) ②使用排序函数qsort--时间复杂度:O(nlogn) ③两端->中间(双指针法) --时间复杂度:O( ...
- 代码随想录算法训练营第二天|leetcode 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
leetcode 977.有序数组的平方 想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
- 代码随想录算法训练营第二天 | 力扣977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 977.有序数组的平方 题目链接:有序数组的平方 题目描述: 给你一个按 非递减顺序 排序的整 ...
- 代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵Ⅱ
算法训练营打卡第二天,今天的前两道题目重点练习了双指针的用法,最后一道题目将边界条件的限定作为关键点,额外锻炼了逻辑能力. LeetCode977.有序数组的平方 题目链接 https://leetc ...
- 代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...
- 代码随想录算法训练营第二天 | LeetCode977有序数组的平方 、209长度最小的子数组、 59.螺旋矩阵II
--------------------------- 977.有序数组的平方 #include <iostream> #include <algorithm> #includ ...
- 代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小子数组、59.螺旋矩阵II、数组总结
目录: 977.有序数组的平方 209.长度最小的子数组 1.暴力输出法 2.滑动窗口法 59.螺旋矩阵II 总结: 今日收获: 977.有序数组的平方 因为是递增且有负数的数组,那么他们的平方如果还 ...
- Leonard代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
最新文章
- 美国专利商标局发布人工智能专利扩散分析报告
- java读取项目资源文件的方法
- 【POJ - 1028】 Web Navigation( 栈 or 模拟队列 )
- 基于JavaSpringboot+Vue实现前后端分离房屋租赁系统
- 使用jQuery来实现一个简单的ajax请求
- python dataframe groupby_第1关:了解python数据表操作
- 【算法】LeetCode算法题-Length Of Last Word
- java8 垃圾回收算法_Java垃圾回收机制算法详解
- MIUI ROM for Milestone 刷机教程
- 更改桌面 计算机 的图标w10,W10电脑系统如何修改桌面快捷方图标
- 【高等数学】第 2 讲 两个重要的极限定理
- Lenovo 使用BoMC工具制作微码升级U盘刷新System x
- FMM 大战 LMM - SOFR 企稳 Part III
- 川土微CA-IF1051 CAN收发器通过AEC-Q100 Grade 1认证
- PHP取整,四舍五入取整、向上取整、向下取整、小数截取
- 【干货】程序员必备的中文在线编程学习网站!
- 关于STM32与OpenMv通讯踩过的那些坑(1)
- 3dsMax记录---制作一套桌椅
- 计算机游戏设计的艺术(1)
- Android编码规范_优码客软件
热门文章
- 基于linux的netfilter处理数据包的过程分析,基于Linux的Netfilter处理数据包的过程分析...
- java安全接口调用_步骤3:调用Java接口
- angular 触发 enter事件
- E0144“const char *“ 类型的值不能用于初始化 “char *“ 类型的实体
- C++中如何访问全局变量和全局函数
- 数字断路器获得商用认证
- Mybatis 通用 Mapper 使用 ①
- 【源资讯 第37期】一个时代的终结 —— 再见, Flash !
- 《塞洛特傳說》道具系统
- Hibernate懒加载解析