5938. 找出數(shù)組排序后的目標(biāo)下標(biāo)

給你一個(gè)下標(biāo)從 0 開(kāi)始的整數(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

解題思路

以為題目需要將 nums 按 非遞減 順序排序后，返回由 nums 中目標(biāo)下標(biāo)組成的列表，因?yàn)榉祷氐氖沁M(jìn)行排序以后的元素下標(biāo)，而不需要考慮數(shù)組元素原來(lái)的下標(biāo)位置，因此我們可以直接對(duì)數(shù)組進(jìn)行一次排序，然后對(duì)排序以后的數(shù)組進(jìn)行一次遍歷，檢查是否滿足 nums[i] == target，如果滿足則將下標(biāo)加入結(jié)果數(shù)組中。

代碼

class Solution { public:vector<int> targetIndices(vector<int>& nums, int target) {sort(nums.begin(),nums.end());vector<int> res;for (int i = 0; i < nums.size(); ++i) {if (nums[i]==target)res.push_back(i);}return res;} };

優(yōu)化思路

不需要進(jìn)行排序，只需要記錄比target小的元素，就可以獲取到 nums[i] == target，i在數(shù)組中的下標(biāo)

代碼

class Solution { public:vector<int> targetIndices(vector<int>& nums, int target) {int less(0),e(0);for (int i = 0; i < nums.size(); ++i) {if (nums[i]==target)e++;else if (nums[i]<target)less++;}vector<int> res;for (int i = 0; i < e; ++i) {res.push_back(less+i);}return res;} };

總結(jié)

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

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