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

import java.util.*;

public class Solution { /** * * @param A int整型一维数组 * @return int整型 */

public int singleNumber(int[] A) {
    // write code here
    if (A.length == 1) {
        return A[0];
    }
    for (int i = 0; i < A.length; i++) {

        boolean flag = true;

        for (int j = 0; j < A.length; j++) {

            if (A[i] == A[j] && i != j){   // 排除自身相同的情况
                flag = false;   // 如何除本身外存在相等的元素，则把flag设为flase
                continue;
            }
        }

        // 如果循环一次后，flag没有改变，说明此元素为单个元素
        if (flag){
            return A[i];
        }
    }

return 0; } }