LeetCode简单题之重新排列数组
题目
给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列,返回重排后的数组。
示例 1:
输入:nums = [2,5,1,3,4,7], n = 3
输出:[2,3,5,4,1,7]
解释:由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ,所以答案为 [2,3,5,4,1,7]
示例 2:
输入:nums = [1,2,3,4,4,3,2,1], n = 4
输出:[1,4,2,3,3,2,4,1]
示例 3:
输入:nums = [1,1,2,2], n = 2
输出:[1,2,1,2]
提示:
1 <= n <= 500
nums.length == 2n
1 <= nums[i] <= 10^3
来源:力扣(LeetCode)
解题思路
新建一个数组,在偶数的下标按顺序写入数组前半部分,在奇数的下标按顺序写入数组的后半部分
class Solution:def shuffle(self, nums: List[int], n: int) -> List[int]:i=0j=nindex=0temp=[0]*2*nwhile i<n:temp[index]=nums[i]temp[index+1]=nums[j]i+=1j+=1index+=2return temp
class Solution:def shuffle(self, nums: List[int], n: int) -> List[int]:i=0j=ntemp=[]while i<n:temp.extend([nums[i],nums[j]])i+=1j+=1return temp
LeetCode简单题之重新排列数组相关推荐
- LeetCode简单题之基于排列构建数组
题目 给你一个 从 0 开始的排列 nums(下标也从 0 开始).请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
- LeetCode简单题之找出数组的最大公约数
题目 给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 . 两个数的 最大公约数 是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9,10] 输出: ...
- LeetCode简单题之找到所有数组中消失的数字
题目 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果. 示例 1 ...
- LeetCode简单题之两个数组的交集 II
题目 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集.返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值).可以不考 ...
- LeetCode——1846. 减小和重新排列数组后的最大元素(Maximum Element After Decreasing and Rearranging)[中等]——分析及代码(Java)
LeetCode--1846. 减小和重新排列数组后的最大元素[Maximum Element After Decreasing and Rearranging][中等]--分析及代码[Java] 一 ...
- LeetCode简单题之检查两个字符串数组是否相等
题目 给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串. ...
- LeetCode算法题个人笔记【数组】【简单1-5】【c++】
资料来源于leetcode官网 记得多看评论! 听从大佬建议从同一类型题目开始做,首先决定做数组! 前面还有三道简单题已经做过了.共47道简单题 ** 第一题:搜索插入位置 ** 给定一个排序数组和一 ...
- LeetCode简单题之检查字符串是否为数组前缀
题目 给你一个字符串 s 和一个字符串数组 words ,请你判断 s 是否为 words 的 前缀字符串 . 字符串 s 要成为 words 的 前缀字符串 ,需要满足:s 可以由 words 中的 ...
- LeetCode简单题之统计数组中峰和谷的数量
题目 给你一个下标从 0 开始的整数数组 nums .如果两侧距 i 最近的不相等邻居的值均小于 nums[i] ,则下标 i 是 nums 中,某个峰的一部分.类似地,如果两侧距 i 最近的不相等邻 ...
最新文章
- Py:python利用easygui实现最简单GUI带你学习区块链技术的发展和由来
- python报错:TypeError: cant multiply sequence by non-int of type float(bug)(csdn标题没法用英文引号,以后注意别搜引号)
- Windows中常用的git GUI客户端的介绍
- LeetCode 879. 盈利计划
- iptables oracle策略,利用iptables防火墙保护Oracle数据库
- 11.11 Ext JS Tooltip 出错 Uncaught TypeError: Cannot read property ‘contains‘ of null
- freebsd mysql tmp_FreeBSD下安装MySQL与MySQLdb笔记
- 百度地图怎么不显示服务器地址,百度地图使用指南
- 利用tcp协议实现大文件传输(socket)
- 计算机竞赛 自主招生,想参加自主招生,五大学科竞赛如何选取?
- Java版数据结构之单向链表
- 小米计算机无法清除,小米蓝牙怎么删除不常用设备
- matlab如何使用龙格库塔,怎么用龙格库塔法
- linux 源码安装 飞鸽,Ubuntu中安装编译飞鸽传书
- jam 掘金study_召唤队友 ing!机器学习 Study Jam 第二季课程现已开放
- Android 获取CellId以及IMEI 获取基站id
- cisco 内存利用率oid_交换机CPU、内存OID获取 | 聂扬帆博客
- php+qq音乐api接口,QQ音乐API | 小灰灰博客
- 物联网漏洞挖掘入门--DLINK-DIR-645路由器栈溢出漏洞分析复现
- SQL查询日期和时间