平常火车

文章
7
资源
0
加入时间
2年10月21天

整型数组里只出现一次的数字--[c语言笔试题]

找出数组内只出现一次的数字,是一系列的笔试题,来考察大家对位运算的掌握,下面我们从最简单的开始来看看吧!一、题目:一个整型数组里只有一个数字出现了一次,其余数字都出现了两次,请写程序找出出现了一次的数字。  如:{1,2,1,2,3},找出1看到这个题目时,我们容易想到异或运算的性质。异或运算相同为0,相异为1,则:a^a = 0; (1)0^a = a; (2)a^b^a

Leetcode: 992. Subarrays with K Different Integers

URL : https://leetcode.com/problems/subarrays-with-k-different-integers/思路:该题其实代码量不多,但是思路不好想,我是看了discuss才恍然大悟。下面给出代码。数组中最多出现K个不同的数字的组合数为N, 数组中最多出现K-1个不同的数字的组合数为M,则我们想要的结果是出现K个不同的组合数N-M.最多出现K个不同的数字...