Leetcode 1920基于排列构建数组

王元肉==>个人主页

大家一起加油,我喜欢分专栏将知识打碎成一份一份小知识点,一篇文章只说一个知识点,因此每篇文章篇幅较短,希望大家不要介意。如有需要可以查看专栏看看是否有该文章中涉及到的知识点进行讲解的文章,如果大家觉得有帮助,希望大家三连支持一下。

推荐阅读

文章结构

  • 题目描述
  • 代码实现

1920. 基于排列构建数组

题目描述

给你一个 从 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 也包含在内)的不同整数组成的数组。

代码实现

const nums = [0, 2, 1, 5, 3, 4];
var buildArray = function(nums) {
    const arr = [];
    nums.forEach((item, index) => {
        arr[index] = nums[nums[index]];
    });
    return arr;
};
console.log(buildArray(nums));
const nums = [0, 2, 1, 5, 3, 4];
var buildArray = function(nums) {
    return nums.map((item, index) => {
        return nums[nums[index]]
    })
};
console.log(buildArray(nums));

Leetcode 1920基于排列构建数组_第1张图片

你可能感兴趣的:(js算法,leetcode,算法,数据结构,javascript)