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;
	}
};
相关推荐
在路上看风景7 小时前
19. 成员初始化列表和初始化对象
c++
zmzb01037 小时前
C++课后习题训练记录Day98
开发语言·c++
念风零壹8 小时前
C++ 内存避坑指南:如何用移动语义和智能指针解决“深拷贝”与“内存泄漏”
c++
孞㐑¥9 小时前
算法——BFS
开发语言·c++·经验分享·笔记·算法
MZ_ZXD00110 小时前
springboot旅游信息管理系统-计算机毕业设计源码21675
java·c++·vue.js·spring boot·python·django·php
A星空12311 小时前
一、Linux嵌入式的I2C驱动开发
linux·c++·驱动开发·i2c
凡人叶枫12 小时前
C++中智能指针详解(Linux实战版)| 彻底解决内存泄漏,新手也能吃透
java·linux·c语言·开发语言·c++·嵌入式开发
会叫的恐龙12 小时前
C++ 核心知识点汇总(第六日)(字符串)
c++·算法·字符串
小糯米60112 小时前
C++顺序表和vector
开发语言·c++·算法
独望漫天星辰12 小时前
C++ 多态深度解析:从语法规则到底层实现(附实战验证代码)
开发语言·c++