分而治之 ：

• 查看排序序列的第一个和最后一个元素（初始序列为data[0]..data[data.length-1]）。
• 如果两者相等，则序列中的唯一元素是第一个（无论序列有多长）。
• 如果不同，则划分序列并为每个子序列重复。

一般情况下求解 O（log（n）） ，仅在最坏情况下求解O（n）（当每个元素不同时）。

Java代码：

public static List<Integer> findUniqueNumbers(int[] data) {
    List<Integer> result = new LinkedList<Integer>();
    findUniqueNumbers(data, 0, data.length - 1, result, false);
    return result;
}

private static void findUniqueNumbers(int[] data, int i1, int i2, List<Integer> result, boolean skipFirst) {

    int a = data[i1];
    int b = data[i2];

    // homogenous sequence a...a
    if (a == b) {
        if (!skipFirst) {
            result.add(a);
        }
    }
    else {
        //divide & conquer
        int i3 = (i1 + i2) / 2;
        findUniqueNumbers(data, i1, i3, result, skipFirst);
        findUniqueNumbers(data, i3 + 1, i2, result, data[i3] == data[i3 + 1]);
    }
}