简历模板网站有哪些,网站开发站点的文件夹,重庆网站制作1000,咸阳学校网站建设多少钱5938. 找出数组排序后的目标下标
给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。
目标下标 是一个满足 nums[i] target 的下标 i 。
将 nums 按 非递减 顺序排序后#xff0c;返回由 nums 中目标下标组成的列表。如果不存在目标下标#xff0c;返回一…5938. 找出数组排序后的目标下标
给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。
目标下标 是一个满足 nums[i] target 的下标 i 。
将 nums 按 非递减 顺序排序后返回由 nums 中目标下标组成的列表。如果不存在目标下标返回一个 空 列表。返回的列表必须按 递增 顺序排列。
示例 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 1001 nums[i], target 100
解题思路
以为题目需要将 nums 按 非递减 顺序排序后返回由 nums 中目标下标组成的列表因为返回的是进行排序以后的元素下标而不需要考虑数组元素原来的下标位置因此我们可以直接对数组进行一次排序然后对排序以后的数组进行一次遍历检查是否满足 nums[i] target如果满足则将下标加入结果数组中。
代码
class Solution {
public:vectorint targetIndices(vectorint nums, int target) {sort(nums.begin(),nums.end());vectorint res;for (int i 0; i nums.size(); i) {if (nums[i]target)res.push_back(i);}return res;}
};优化思路
不需要进行排序只需要记录比target小的元素就可以获取到 nums[i] targeti在数组中的下标
代码
class Solution {
public:vectorint targetIndices(vectorint 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;}vectorint res;for (int i 0; i e; i) {res.push_back(lessi);}return res;}
};
