文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)下標(biāo)從 0 開始的整數(shù)數(shù)組 nums 以及一個(gè)目標(biāo)元素 target 。

目標(biāo)下標(biāo) 是一個(gè)滿足 nums[i] == target 的下標(biāo) i 。

將 nums 按 非遞減 順序排序后，返回由 nums 中目標(biāo)下標(biāo)組成的列表。
如果不存在目標(biāo)下標(biāo)，返回一個(gè) 空 列表。
返回的列表必須按 遞增 順序排列。

示例 1： 輸入：nums = [1,2,5,2,3], target = 2 輸出：[1,2] 解釋：排序后，nums 變?yōu)?[1,2,2,3,5] 。 滿足 nums[i] == 2 的下標(biāo)是 1 和 2 。示例 2： 輸入：nums = [1,2,5,2,3], target = 3 輸出：[3] 解釋：排序后，nums 變?yōu)?[1,2,2,3,5] 。 滿足 nums[i] == 3 的下標(biāo)是 3 。示例 3： 輸入：nums = [1,2,5,2,3], target = 5 輸出：[4] 解釋：排序后，nums 變?yōu)?[1,2,2,3,5] 。 滿足 nums[i] == 5 的下標(biāo)是 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 一次遍歷，記錄 小于 以及 等于 target 的數(shù)字的個(gè)數(shù)

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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2089. 找出数组排序后的目标下标的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。