2357.使数组中所有元素都等于零
原题是如此描述的:
贪心解法:观察后会发现,数组中如果有重复值,可以将重复值归为一类,那么去掉0和重复值,以[1,5,0,3,5]为例,数组变成了[1,5,3],那么我们消除掉1,数组变成[0,4,2],我们再消除掉2,数组变成[0,2,0],再消除掉2,数组变成[0,0,0]。你会发现,消除的次数其实就是不同数字的个数。那么答案就变成了用一个set去统计所有出现过的不一样的数的个数。
以下代码使用bitmap来模拟set
func minimumOperations(nums []int) int {
var bits [2]uint64
res := 0
for i := range nums {
if nums[i] != 0 && bits[nums[i] >> 6] & (1 << (nums[i] & 63)) == 0 {
res++
bits[nums[i] >> 6] |= 1 << (nums[i] & 63)
}
}
return res
}
截个图