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;
}
};