有一组数据, 只有一个数字是出现一次, 其他是两次, 请找出这个数据(以及有两个只出现一次的数字, 找出这两个数字))

这是一道非常经典的题目, 同时也是很多公司喜欢考的笔试题, 对于这道题目, 我采取了不同的解法.

解法一: 循环(比如我这样的菜鸟会比较容易想到)

分析:

1. 创建两个变量 i, j , 分别置为数组的第一个元素array[0], 创建一个计数变量 count 用来记录每个数字出现的次数
2. 让 j 变量遍历整个数组
3. 如果发现有和 i 相同的元素, 就让count+1
4. 只要count=2, j 就没有必要继续遍历数组, 直接跳出本次循环
5. 然后 i +1, 将 j 继续置为array[0], 同时重复3, 4步骤, 直到找到只出现一次的元素
   
   代码:

public class practice {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5, 4, 3, 2, 1};
        findOwnNum(array);
    }
    public static void findOwnNum(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            int count = 0;
            int j = 0;
            for (j = 0; j < arr.leng