首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >LeetCode 2089. 找出数组排序后的目标下标

LeetCode 2089. 找出数组排序后的目标下标

作者头像
Michael阿明
发布2022-01-07 10:55:06
发布2022-01-07 10:55:06
5730
举报

文章目录

1. 题目

给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。

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

将 nums 按 非递减 顺序排序后,返回由 nums 中目标下标组成的列表。 如果不存在目标下标,返回一个 列表。 返回的列表必须按 递增 顺序排列。

代码语言:javascript
复制
示例 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

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-target-indices-after-sorting-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 一次遍历,记录 小于 以及 等于 target 的数字的个数
代码语言:javascript
复制
class Solution {
public:
    vector<int> targetIndices(vector<int>& nums, int target) {
        vector<int> ans;
        int lessnum = 0, ct = 0;
        for(auto n : nums)
        {
            if(n < target) lessnum++;
            else if(n == target) ct++;
        }
        if(ct)
        {
            for(int i = lessnum; ct; --ct, i++)
                ans.push_back(i);
        }
        return ans;
    }
};

8 ms 11.2 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/11/28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档