3396. 使数组元素互不相同所需的最少操作次数

3396. 使数组元素互不相同所需的最少操作次数


题目链接:3396. 使数组元素互不相同所需的最少操作次数

代码如下:

cpp 复制代码
class Solution {
public:
	int minimumOperations(vector<int>& nums) {
		unordered_set<int> us;
		for (int i = nums.size() - 1;i >= 0;i--) {
			if (!us.insert(nums[i]).second > 0) { // nums[i] 在 seen 中
				return i / 3 + 1;
			}
		}
		return 0;
	}
};
相关推荐
David猪大卫9 分钟前
【C++修炼】string类:string类的模拟实现
c语言·开发语言·数据结构·c++·经验分享·笔记·学习
WL学习笔记2 小时前
模板初阶(C++)
开发语言·c++·后端·模板初阶
埃伊蟹黄面2 小时前
面试常问题目 —— STL
c++·面试·职场和发展·stl
CHANG_THE_WORLD2 小时前
ida-multi-mcp-跨版本逆向实战博客
c++
青瓦梦滋2 小时前
【在线五子棋对战】游戏匹配模块
网络·c++·网络协议·http·https
David猪大卫2 小时前
【C++修炼】STL容器—模板进阶:非类型模板参数、模板特化、模板分离编译
c语言·开发语言·c++·经验分享·笔记·学习·面试
纪念 2293 小时前
C++ vector(一)
开发语言·c++
垆边人似月.3 小时前
最少的元素个数使和为 target
数据结构·c++·算法
Zip-List3 小时前
工作小记-pytorch的算子优化: 转gpu核函数 python调c
c语言·c++·pytorch·python·cuda
暖焰核心3 小时前
多态全解——虚函数、重写、虚表与多态原理
c++