摘要： 问题：一个整型数组中除了两个数字之外，其他的数字都出现了两次，写出程序找出这两个只出现了一次的数字，时间复杂度要求O(n),空间复杂度要求O(1).一看到这个题想到了很多“可能”的解法，很飘散的思绪，比如什么哈希啊，什么加A再减去A，剩下的就是单独的了啊，都是写没啥用的解法。后面看到了书上的解法，觉得很巧妙，于是贴了上来，顺便标明了自己当时不是很清楚的理解。书上说这道题很难，我觉得算法这种东西，本质上并没有难一说，而是主张一个“巧妙”，九拐十八弯。从易入难，举一反三是算法学习中必不可少的一种经历。闲话少说，言归正传，首先这个题目是要求我们找出数组中的两个分别出现了一次的数字，而且时间复杂度要求 阅读全文