LeetCode简单题之基于排列构建数组

题目

给你一个从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个同样长度的数组 ans ，其中，对于每个 i（0 <= i < nums.length），都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。
从 0 开始的排列 nums 是一个由 0 到 nums.length - 1（0 和 nums.length - 1 也包含在内）的不同整数组成的数组。
示例 1：
输入：nums = [0,2,1,5,3,4]
输出：[0,1,2,4,5,3]
解释：数组 ans 构建如下：
ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
= [nums[0], nums[2], nums[1], nums[5], nums[3], nums[4]]
= [0,1,2,4,5,3]
示例 2：
输入：nums = [5,0,1,2,3,4]
输出：[4,5,0,1,2,3]
解释：数组 ans 构建如下：
ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
= [nums[5], nums[0], nums[1], nums[2], nums[3], nums[4]]
= [4,5,0,1,2,3]
提示：
1 <= nums.length <= 1000
0 <= nums[i] < nums.length
nums 中的元素互不相同
来源：力扣（LeetCode）

解题思路

这是一道非常简单的直接翻译题，只需要按照题目的要求创建数组即可。

class Solution:def buildArray(self, nums: List[int]) -> List[int]:return [nums[i] for i in nums]

LeetCode简单题之基于排列构建数组相关推荐

LeetCode简单题之按照频率将数组升序排序
题目给你一个整数数组 nums ,请你将数组按照每个值的频率升序排序.如果有多个值的频率相同,请你按照数值本身将它们降序排序. 请你返回排序后的数组. 示例 1: 输入:nums = [1, ...
LeetCode简单题之重新排列数组
题目给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,-,xn,y1,y2,-,yn] 的格式排列. 请你将数组按 [x1,y1,x2,y2,-,xn,yn] 格式重新排列,返回重 ...
LeetCode简单题之区域和检索 - 数组不可变
题目给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的和 ,其中 left <= right ...
LeetCode简单题之按奇偶排序数组
题目给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素. 你可以返回满足此条件的任何数组作为答案. 示例: 输入:[3,1,2,4] 输出:[2,4,3,1 ...
LeetCode简单题之找出两数组的不同
题目给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,请你返回一个长度为 2 的列表 answer ,其中: answer[0] 是 nums1 中所有不存在于 nums2 中的 ...
LeetCode简单题之最少操作使数组递增
题目给你一个整数数组 nums (下标从 0 开始).每一次操作中,你可以选择数组中一个元素,并将它增加 1 . 比方说,如果 nums = [1,2,3] ,你可以选择增加 nums[1] 得到 ...
LeetCode简单题之按奇偶排序数组 II
题目给定一个非负整数数组 nums, nums 中一半整数是奇数 ,一半整数是偶数 . 对数组进行排序,以便当 nums[i] 为奇数时,i 也是奇数 :当 nums[i] 为偶数时, i 也 ...
LeetCode高频题33. 搜索旋转排序数组
LeetCode高频题33. 搜索旋转排序数组提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批A ...
Leetcode算法题：两个有序数组求中位数
Leetcode算法题:两个有序数组求中位数要求时间复杂度为O(log(m+n)) 思路: 暴力解决:合并数组并排序,简单且一定能实现,时间复杂度O(m+n) 由于两个数组已经排好序,可一边排序一边 ...

LeetCode简单题之基于排列构建数组

题目

解题思路

LeetCode简单题之基于排列构建数组相关推荐

最新文章

热门文章