2089. 找出数组排序后的目标下标-无需排序法
2023-09-14 09:06:49 时间
2089. 找出数组排序后的目标下标-无需排序法
给你一个下标从 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 的元素。
这个题目很多人,一上来,可能就想着排序,但事实上并不需要排序,解题代码如下:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* targetIndices(int* nums, int numsSize, int target, int* returnSize){
int count=0;
int index=0;
for(int i=0;i<numsSize;i++){
if(nums[i]<target){
index++;
}
else if(nums[i]==target){
count++;
}
}
for(int i=0;i<count;i++){
nums[i]=index+i;
}
*returnSize=count;
return nums;
}
相关文章
- ☆打卡算法☆LeetCode 209. 长度最小的子数组 算法解析
- ☆打卡算法☆LeetCode 215. 数组中的第K个最大元素 算法解析
- js中数组排序的五种方式「建议收藏」
- js 字符串转数组,js 字符串截取
- 【说站】java数组中元素求和的实例
- 【说站】filter在JavaScript中过滤数组元素
- 【说站】JavaScript数组重排序的方法
- vue转json串_vue中怎么声明一个数组
- Java 数组、排序和查找(1)
- murmurhash算法_shell dash使用数组
- 【力扣刷题】33. 搜索旋转排序数组
- Lua教程之Lua打乱数组排序
- 【C 语言】字符串操作 ( 使用 数组下标 操作字符串 | 使用 char * 指针 操作字符串 )
- leetcode:数组中的第K个最大元素
- 对象数组自定义排序
- javascript sort进行二维数组排序详解编程语言
- 算法练习之合并两个有序链表, 删除排序数组中的重复项,移除元素,实现strStr(),搜索插入位置,无重复字符的最长子串详解编程语言
- PHP asort():对数组排序(升序),并保持索引关系
- Linux下数组操作技巧完全指南(linux数组操作)
- Oracle数组类型的定义及用法(oracle定义数组)
- asp下实现重新排序数字数组的代码
- php数组应用之比较两个时间的相减排序
- PHP数组学习排序全接触
- 判断php数组是否为索引数组的实现方法
- 不使用phpapi函数实现数组的交换排序示例