在数组中查找非重复元素

Question

我被困在以下程序中：

我有一个输入整数数组，其中只有一个非重复数，例如{1,1,3,2,3}。输出应显示非重复元素，即2。

到目前为止，我执行了以下操作：

public class Solution {

    public int singleNumber(int[] arr){
        int size = arr.length;
        int temp = 0;
        int result = 0;
        boolean flag = true;
        int[] arr1 = new int[size];

        for(int i=0;i<size;i++){
            temp = arr[i];
            for(int j=0;j<size;j++){
                if(temp == arr[j]){
                    if(i != j)
                    //System.out.println("Match found for "+temp);
                    flag = false;
                    break;
                }
            }
        }
        return result;
    }

    public static void main(String[] args) {

        int[] a = {1,1,3,2,3};
        Solution sol = new Solution();

        System.out.println("SINGLE NUMBER : "+sol.singleNumber(a));
    }
}

最好限制阵列中的解决方案。避免使用集合，地图。

Answer 1

由于几乎可以肯定这是一种学习练习，并且由于您非常接近正确完成它，因此需要进行以下更改才能使其正常工作：

• 将声明flag __移到 外部循环 内部 -需要将标志设置为true外部循环的每次迭代，并且外部循环以外的任何地方都不会使用该标志。
• 检查flag内部循环完成时 -如果flag遗体true，你已经找到了唯一的编号; 把它返还。