本文主要是介绍C语言---单身狗问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1.单身狗初阶
这个题目就是数组里面有一串数字，都是成对存在的，只有一个数字只出现了一次，请你找出来
（1）异或是满足交换律的，两个相同的数字异或之后是0；
（2）让0和每个数字都异或一遍，出现2次的经过异或就会变为0，而出现了一次的就会被保留
0^m=m,因为一个数字异或0就是这个数字本身；
2.单身狗进阶
（1）这个的进阶题目多了一个单身狗，需要把2个单独出现的数字全部打印出来
（2）我们知道5，6应该被打印出来，但是如果我们像上面的题目一样进行异或操作，最后的结果
就是5和6异或，那么最后的结果既不是5，也不是6，显然不符合题意；
（3）这个时候最好的方法就是进行分组，而且要把5，6分开，最后分别在这两个组里面进行异或
最后一个组剩下5，一个组剩下6，这样就得到了我们想要的结果；
（4）明确了思路，我们就要着手准备如何进行分组，分组的依据是什么，才能够把5，6分开；
（5）1：0001
2：0010
3：0011
4：0100
5：0101
6：0110
5^6==0011;
我们通过观察这几个数字的二进制序列可以发现，1，3，5的二进制最低位的数字是1，
2 4 6的二进制最低位的数字是0，这个就可以作为我们的分组依据；
（6）程序应该如何设计呢，主函数这样设计：
findnum是我们的自定义函数，因为形参的改变不会影响实参，形参是实参的一份临时拷贝，所以我们传递地址，这样形参的改变就可以同步到实参了；
（7）我们的自定义函数这样设计：
我们让数组里面的数字和1进行按位与，根据他们的二进制序列，1，3，5进行之后的结果是1，2，4，6进行之后的结果是0；在它们各自的组内进行异或，最后得到的5给了*pm1,6给了*pm2
(8)返回主函数之后就得到了2条单身狗，就是5，6打印了出来。
这篇关于C语言---单身狗问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
