2089.找出数组使用后的目标上标(javascript)2089.FindTargetIndicesAfterSortingArray

原创
小哥 3年前 (2022-11-10) 阅读数 8 #大杂烩

给你一个来自的下标。 0 开始整数数组 nums 和目标元素 target 。

目标下标 是一种满足 nums[i] == target 的下标 i 。

将 nums 按 非递减 按顺序排序后,返回。 nums 中的目标下标列表。如果没有目标下标,则返回一个。 空 列表必须按下返回的列表 递增 顺序
You are given a 0-indexed integer array nums and a target element target.

A target index is an index i such that nums[i] == target.

Return a list of the target indices of nums after sorting nums in non-decreasing order. If there are no target indices, return an empty list. The returned list must be sorted in increasing order.

示例 1:

输入:nums = [1,2,5,2,3], target = 2
输出:[1,2]
说明:分类后,nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 2 的下标是 1 和 2 。

示例 2:

输入:nums = [1,2,5,2,3], target = 3
输出:[3]
说明:分类后,nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 3 的下标是 3 。

示例 3:

输入:nums = [1,2,5,2,3], target = 5
输出:[4]
说明:分类后,nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 5 的下标是 4 。

示例 4:

输入:nums = [1,2,5,2,3], target = 4
输出:[]
解释:nums 值不包括在 4 的元素。

提示:

  • 1 <= nums.length <= 100
  • 1 <= nums[i], target <= 100

根据问题的含义,

  1. 先将nums提升
  2. 然后遍历数组以找到匹配的值并为其下标。push到ans 进去,最后回来ans

    var targetIndices = function (nums, target) { nums.sort((a, b) => a - b) let ans = [] let len = nums.length for (let i = 0; i < len; i++) { if (nums[i] == target) { ans.push(i) } } return ans; };

leetcode: https://leetcode.cn/problems/find-target-indices-after-sorting-array/

版权声明

所有资源都来源于爬虫采集,如有侵权请联系我们,我们将立即删除