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;
	}
};
相关推荐
2023自学中3 小时前
C++ 内存追踪器
linux·c++
DogDaoDao8 小时前
【GitHub】 LLVM Project 深度解析:现代编译器基础设施的基石
java·c++·python·程序员·github·编译器·llvm
KuaCpp8 小时前
C++进程(下)
c++
来一碗刘肉面9 小时前
C++中的引用语法
c++·算法
杜子不疼.9 小时前
【Qt初识】工程起步:项目创建、代码解读与对象树
数据库·c++·qt
知无不研10 小时前
算法:Fizz Buzz解题思路
c++·算法·leetcode
汉克老师10 小时前
GESP2026年6月认证C++八级( 第二部分判断题(1-10))精讲
c++·归并排序·dijkstra·二分·互斥·gesp8级·可重复组合
nianniannnn11 小时前
c++复习自存--流、异常处理、多线程与C++工程规范
开发语言·c++
诚信定制83911 小时前
C++23新特性实战与CLion深度支持
开发语言·c++·算法
知无不研12 小时前
缺省参数与缺省函数的区别
c++·语法