题解 | #出现一次的数字#

import java.util.*;


public class Solution {
    /**
     * 
     * @param A int整型一维数组 
     * @return int整型
     */
    public int singleNumber (int[] A) {
        int l = A.length;
        int n = l / 2;
        if(n == 0){
            return A[0];
        }else return A[n - 1];
    }
}

观察输入样例可知，出现一次的数字正好位于数组的正中间，所以只需输出最中间的数字即可，且输入必定是奇数，所以答案一目了然