398. 随机数索引
2022/8/25 6:24:20
本文主要是介绍398. 随机数索引,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
labuladong 题解思路 难度中等
给你一个可能含有 重复元素 的整数数组 nums
,请你随机输出给定的目标数字 target
的索引。你可以假设给定的数字一定存在于数组中。
实现 Solution
类:
Solution(int[] nums)
用数组nums
初始化对象。int pick(int target)
从nums
中选出一个满足nums[i] == target
的随机索引i
。如果存在多个有效的索引,则每个索引的返回概率应当相等。
class Solution { public: unordered_map<int, vector<int>> index_map; Solution(vector<int>& nums) { for(int i = 0; i < nums.size();i++) { index_map[nums[i]].emplace_back(i); } } int pick(int target) { vector<int> index_list = index_map[target]; return index_list[rand() % index_list.size()]; } }; /** * Your Solution object will be instantiated and called as such: * Solution* obj = new Solution(nums); * int param_1 = obj->pick(target); */
class Solution { vector<int> &nums; public: Solution(vector<int> &nums) : nums(nums) {} int pick(int target) { int ans; int cnt = 0; for (int i = 0;i < nums.size(); ++i) { if (nums[i] == target) { ++cnt; // 第 cnt 次遇到 target if (rand() % cnt == 0) { ans = i; } } } return ans; } };
这篇关于398. 随机数索引的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署