商业网站 模板,it行业干什么,网易邮箱用企业邮箱账号怎么登录,合肥企业网站设计制作文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。
目标下标 是一个满足 nums[i] target 的下标 i 。
将 nums 按 非递减 顺序排序后#xff0c;返回由 nums 中目标下标组成的列表。 如果不存在目标下标#xff0c;返回一…
文章目录1. 题目2. 解题1. 题目
给你一个下标从 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 100
1 nums[i], target 100来源力扣LeetCode 链接https://leetcode-cn.com/problems/find-target-indices-after-sorting-array 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
一次遍历记录 小于 以及 等于 target 的数字的个数
class Solution {
public:vectorint targetIndices(vectorint nums, int target) {vectorint 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/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步