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;
	}
};
相关推荐
天若有情6732 小时前
【c++】手撸C++ Promise:从零实现通用异步回调组件,支持链式调用+异常安全
开发语言·前端·javascript·c++·promise
学困昇3 小时前
C++中的异常
android·java·c++
合作小小程序员小小店3 小时前
桌面安全开发,桌面二进制%恶意行为拦截查杀%系统安全开发3.0,基于c/c++语言,mfc,win32,ring3,dll,hook,inject,无数据库
c语言·开发语言·c++·安全·系统安全
Codeking__3 小时前
C++ 11 atomic 原子性操作
开发语言·c++
crescent_悦3 小时前
PTA L1-020 帅到没朋友 C++
数据结构·c++·算法
卡提西亚4 小时前
C++笔记-34-map/multimap容器
开发语言·c++·笔记
2***B4494 小时前
C++在金融中的QuantLibXL
开发语言·c++·金融
A***07174 小时前
C++在游戏中的阴影渲染
开发语言·c++·游戏
Q***l6875 小时前
C++在计算机图形学中的渲染
开发语言·c++
oioihoii6 小时前
C++语言演进之路:从“C with Classes”到现代编程基石
java·c语言·c++