找出一组数据中只出现一次的数字

思路

• 两层循环
• 外层循环从头到尾依次遍历数据
• 内层循环在数据中查找除了自己之外是否还有和自己相同的数字存在
• 如果找到了，那么不符合条件，跳出内层循环，继续判断下一个
• 如果找不到（也就是内层循环循环完毕了），那么符合条件，直接打印出来

代码

public class pra1220 {
    public static void main(String[] args) {
        int[] arr={9,5,9,2,5,7,7,7,2,6};
        String result=Arrays.toString(arr);
        System.out.print(result+"中只出现一次的数字是：");
        findNum(arr);
    }

    public static void findNum(int[] arr) {
        for(int cur=0;cur<arr.length;cur++){
            int find=0;
            for(;find<arr.length;find++){
                if(find!=cur&&arr[find]==arr[cur]){
                    break;
                }
            }
            //判断是不是内层循环循环完毕了也没有找到
            if(find==arr.length){
                System.out.println(arr[cur]);
                break;
            }
        }
    }
}

运行结果