数组中只出现一次的数字（剑指offer）

题目描述：

解题思路：

1. 将给定数组排序
2. 从第二个元素开始，往后遍历到倒数第二个元素，如果当前元素与上一个元素、下一个元素都不相等，则说明此元素是只出现一次的，将此元素放入存放结果的数组中。只要找出两个只出现一次的元素，就停止遍历。
3. 如果第一个元素与第二个元素不相等，则此元素只出现一次；如果最后一个元素与倒数第二个元素不相等，则此元素只出现一次。

代码实现：

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果

import java.util.Arrays;
class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if (array.length < 1) {
            //return;
        }else if (array.length == 1) {
            num1[0] = array[0];
            //return;
        }else if (array.length == 2) {
            num1[0] = array[0];
            num2[0] = array[1];
            //return;
        }else {
            Arrays.sort(array);
            if (array[0] != array[1]) {
                num1[0] = array[0];
            }
            int flag = 0;
            int i = 1;
            for (; i < array.length-1; i++) {
                if (array[i] != array[i-1] && array[i] != array[i+1]) {
                    if (flag == 0) {
                        num1[0] = array[i];
                        flag++;
                    }else {
                        num2[0] = array[i];
                        break;
                    }
                }
            }
            if (array[i] != array[i-1]) {
                num2[0] = array[i];
            }
        }
    }
}