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;
	}
};
相关推荐
源代码•宸2 小时前
深入浅出设计模式——创建型模式之建造者模式 Builder
c++·经验分享·设计模式·建造者模式
itgather2 小时前
智能图书馆管理系统开发实战系列(五):前后端集成 - koffi调用与接口设计
c++·koffi
爱吃KFC的大肥羊3 小时前
C/C++常用字符串函数
c语言·数据结构·c++·算法
岁忧5 小时前
(nice!!!)(LeetCode 每日一题) 2561. 重排水果 (哈希表 + 贪心)
java·c++·算法·leetcode·go·散列表
我要成为c嘎嘎大王5 小时前
【C++】类和对象(2)
开发语言·c++
C++ 老炮儿的技术栈6 小时前
在vscode 如何运行a.nut 程序(Squirrel语言)
c语言·开发语言·c++·ide·vscode·算法·编辑器
HKUST_ZJH6 小时前
交互 Codeforces Round 1040 Interactive RBS
c++·算法·交互
weixin_307779138 小时前
设计Mock华为昇腾GPU的MindSpore和CANN的库的流程与实现
c++·算法·华为·系统架构·gpu算力
kk”9 小时前
C++ 模板初阶
开发语言·c++
仟濹11 小时前
【C/C++】整数超过多少位时用「高精度」
c语言·c++·算法