leetcode977. 有序数组的平方

题目描述

给你一个按 非递减顺序 排序的整数数组 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) 的算法解决本问题

分析思路

这道题是一道简单题,考虑用O(n)的算法进行求解,需要使用到双指针,在数组的两头分别定义一个指针i和指针j,在一次for循环里进行移动,代码如下

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {int i = 0;int j = nums.size() - 1;vector<int> res(nums.size()); // 定义一个同等长度的数组for(int k=j; k>=0; k--){if(nums[j] * nums[j] < nums[i] * nums[i]){ // 如果i指向的值平方大res[k] = nums[i] * nums[i]; // res[k]等于这个num[i]的平方i++; // 指针i向右移动}else{res[k] = nums[j] * nums[j];j--; // 指针j向左移动}}return res;}
};

也可以写成这种形式,或者中间的for变成while(i<=j),

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {int k = nums.size()-1;vector<int> res(nums.size()); // 定义一个同等长度的数组for(int i=0,j=nums.size()-1;i<=j;){ // 这里也可以替换成while(i<=j)if(nums[j] * nums[j] < nums[i] * nums[i]){ // 如果i指向的值平方大res[k--] = nums[i] * nums[i]; // 先用k下标赋值,然后k--i++; // 指针i向右移动}else{res[k--] = nums[j] * nums[j]; // 先用k下标赋值,然后k--j--; // 指针j向左移动}}return res;}
};

另外,补充一个python版本的代码,也是双指针的方法

class Solution:def sortedSquares(self, nums: List[int]) -> List[int]:i = 0j = len(nums) - 1pos = len(nums) - 1res = [0] * len(nums) # python里这样初始化定义全0数组while i<=j:if nums[i] ** 2 > nums[j] ** 2:res[pos] = nums[i] ** 2i += 1else:res[pos] = nums[j] ** 2j -= 1pos -=1return res

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/194703.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《Junit单元测试》

目录 SpringBoot2.2.0版本之前的单元测试模式 SpringBoot2.2.0版本之后的单元测试模式 SpringBoot2.4以上版本移除了默认对Vintage的依赖 SpringBoot2.2.0版本之前的单元测试模式 SpringBooot 2.2.0 版本开始引入Junit5作为单元测试默认库&#xff0c;之前的版本是使用Junit…

Centos图形化界面封装OpenStack Centos镜像

目录 背景 环境 宿主机环境安装 创建与安装Centos7.8虚机 虚机设置 安全相关 安装ACPI服务 安装cloud-init 安装cloud-utils-growpart 停⽌虚拟机 删除个性化信息 模板化与压缩 登录与验证 背景 今天早上在Centos官网下载的CentOS-7-aarch64-GenericCloud-2003.…

计算机网络——习题

目录 一、填空题 二、选择题 一、填空题 1、在TCP/IP层次模型的网络层中包括的协议主要有 ARP、RARP、ICMP、IGMP 。 2、传输层的传输服务有两大类&#xff1a; 面向连接&#xff08;TCP&#xff09;和 无连接服务&#xff08;UDP&#xff09;。 3、Internet所提供的三项…

nodejs介绍

nodejs官网支持的各种库api https://nodejs.org/docs/latest-v21.x/api/http.html nodejs包括vp8引擎和内置的基本库如fs,path,http,querystring等&#xff0c;也可以用npm按转第三方库 npm是nodejs环境的包管理工具&#xff0c;可以为这个环境安装卸载各种包。 npm install pk…

首款跨语言RPC框架发布

开发历程 2019 ~ 2019 什么跨语言呢&#xff1f;比如你学了Java&#xff0c;你会写Service去调用业务代码&#xff0c;运用了OCP原则&#xff0c;可以使用接口编程&#xff0c;老师告诉我们&#xff0c;这样让接口开放&#xff0c;这样你新增功能的时候&#xff0c;就不用在源…

Javase | 贪吃蛇小游戏

目录: 1.贪吃蛇游戏介绍&#xff1a;&#xff08;该游戏代码不是很完善&#xff0c;可后续不断优化哦&#xff09;2.贪吃蛇游戏的代码操作步骤/讲解&#xff1a;3.贪吃蛇游戏的详细代码 :3.1MPanel.java3.2 Msnake.java 4.贪吃蛇游戏的代码分享 (获得代码 和 其中游戏图片)5.(继…

总结react中css的使用

1、css in js css in js有很多库&#xff0c;这里介绍styled-components styled-components 下载【vscode可以安装vscode-styled-components 插件&#xff0c;有代码提示】 npm i styled-components 1、然后为某个组件新建style.js文件&#xff0c;然后写一些样式。 impo…

【腾讯云HAI域探密】- AIGC应用助力企业降本增效之路

一、前言&#xff1a; 近年来&#xff0c;随着深度学习、大数据、人工智能、AI等技术领域的不断发展&#xff0c;机器学习是目前最火热的人工智能分支之一&#xff0c;是使用大量数据训练计算机程序&#xff0c;以实现智能决策、语音识别、图像处理等任务。 作者也是经过了以…

开源 Linux 系统 KDE neon 20231109 中文正式版来了

前言 开源 Linux 系统Neon 的外观和感觉很像 Linux 发行版,但其开发人员在其网站上非常公开地声称 Neon 不是真正的 Linux 发行版。它只是安装和运行 – 有点像。Neon 似乎是一个 Linux 操作系统。它会启动您的计算机。它显示了一个完整的桌面环境。它运行应用程序,所以你可…

【算法套路】(数组中)等价转换

文章目录 例题——2488. 统计中位数为 K 的子数组⭐【套路】子数组统计问题常用技巧&#xff1a;等价转换 相似题目列表面试题 17.05. 字母与数字525. 连续数组1124. 表现良好的最长时间段解法1解法2——利用单调栈 例题——2488. 统计中位数为 K 的子数组⭐ https://leetcode…

Proteus仿真--基于ADC0832设计的两路电压表

本文介绍基于ADC0832实现的双路电压表采集设计&#xff08;完整仿真源文件及代码见文末链接&#xff09; 仿真图如下 采集芯片选用ADC0832&#xff0c;电压显示在LCD1602液晶显示屏上 仿真运行视频 Proteus仿真--基于ADC0832设计的两路电压表 附完整Proteus仿真资料代码资料…

【力扣206】反转链表

【力扣206】反转链表 一.题目描述 给你单链表的头节点 head &#xff0c;请你反转链表&#xff0c;并返回反转后的链表。 示例 1 &#xff1a; 输入&#xff1a;head [1,2,3,4,5] 输出&#xff1a;[5,4,3,2,1]示例 2 &#xff1a; 输入&#xff1a;head [1,2] 输出&#x…

sqlserver2019基本操作

一、下载管理工具 sql server2019官方的管理工具是SQL Server Management Studio 简称SSMS。 下载连接: https://learn.microsoft.com/zh-CN/sql/ssms/download-sql-server-management-studio-ssms?viewsql-server-ver16二、登录 1.连接服务器 点击 文件 --> 连接对象资…

harmonyOS学习笔记之stateStyles

stateStyles:多态样式 stateStyles可以依据组件的内部状态的不同,设置不同的样式 stateStyles是属性方法,可以根据状态来设置样式,类似于css伪类,但是语法不一样,ArkUI提供了四种状态: focused:获焦态 normal:正常态 pressed:按压态 disable:不可用态例如: Entry Component …

Mybatis-Plus更新时间字段不生效

一、背景 Mybatis-Plus是在Mybatis的基础上只做增强不做改变&#xff0c;主要是为简化开发。项目的背景是使用的就是Mybatis-Plus&#xff0c;但是在运行项目过程中发现一个问题&#xff0c;当使用Mybatis-Plus进行数据的更新的时候&#xff0c;更新字段没有按照我们所预想的进…

Springboot依赖注入时重复初始化Bean的问题

前言 最近做项目&#xff0c;发现了springboot2.7.x在参数initiate的时候可以反复初始化&#xff0c;而且首次异常后&#xff0c;第二次成功居然也可以启动&#xff0c;通过查看源代码发现了问题根源&#xff0c;且在springboot高版本3.x&#xff0c;就出现了了Configuration的…

qnx修改tcp和udp缓冲区默认大小

拷贝/home/test/qnx/qos223/target/qnx7/aarch64le/sbin/sysctl进系统中 https://www.qnx.com/developers/docs/7.1/#com.qnx.doc.neutrino.utilities/topic/s/sysctl.html kern.sbmax 默认262144&#xff0c;这个限制住了发送、接收缓冲器大小 ./sysctl -w kern.sbmax10000…

尺寸公差软件 AI自动化建模在电控器装配测量中的应用

在公差仿真分析中&#xff0c;公差仿真模型的建立&#xff0c;是耗时、繁琐&#xff0c;但又必需的一步&#xff1a;手动建立特征、手动建立装配、手动建立公差、手动建立测量。往往需要几天时至几十天&#xff0c;才能将模型建立完成。 幸运的是&#xff0c;随着AI&#xff0…

Kafka 架构深度解析:生产者(Producer)和消费者(Consumer)

Apache Kafka 作为分布式流处理平台&#xff0c;其架构中的生产者和消费者是核心组件&#xff0c;负责实现高效的消息生产和消费。本文将深入剖析 Kafka 架构中生产者和消费者的工作原理、核心概念以及高级功能。 Kafka 生产者&#xff08;Producer&#xff09; 1 发送消息到…

【Delphi】中使用Indy进行UDP广播通信

目录 一、服务器端&#xff08;接收端&#xff09; 二、客户端&#xff08;广播端&#xff09; Delphi中进行UDP广播通信函数代码&#xff1a; 一、服务器端&#xff08;接收端&#xff09; 在主界面上返放置一个TIdUDPServer控件&#xff0c;设置好该控件的监听端口&#…