摘要：
题目： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 刚看到这个题目的时候，我的第一直觉是，不能对数组排序，因为排序打乱了数字的相对顺序，无法 阅读全文
摘要：
很多算法题中使用位运算能够巧妙的解决很多问题，比如： 找出只出现一次的数 如果数组中只有一个数字出现一次，其他数字都出现两次。试找出这个数据 通常的情况，我们会采用遍历的思路。但是其实不用。因为异或运算有个十分重要的性质：任何一个数字异或它自己都等于0，而0异或任何数都等于那个数。 因此，但凡出现两 阅读全文
摘要：
题目如下： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 当我第一次拿到这个题目的时候，我是怎么想的呢？第一步就是对数组排序。因为 排序号相同的元素是相邻的。也就是说。如果某个数字只出现了一次，那么其相邻的两个数据肯定都与它不相同。当然了，如果是第一个 阅读全文