蓝桥杯 ——Java 01位运算 找出只出现1次的数（利用K进制加法）

原理：k位k进制的数相加结果为0

package _01Xor;

import java.security.KeyRep;
import java.util.Scanner;

public class _06出现k次 {
    public static void main(String[] args) {
        //思路：开辟二维数组空间， 输入数组 和 N 将数组中的数值依次转化成K进制数， 反向填入字符数组，求出其中第二维度的长度
//        建立一个一维数组将 k进制的数加入累加  设置变量将取整之后的数据 输出
        int[] arr = {2, 2, 2, 9, 7, 7, 7, 3, 3, 3, 6, 6, 6, 0, 0, 0};
        int len = arr.length;
        char[][] kRadix = new char[len][];

        Scanner scanner = new Scanner(System.in);
        int k = scanner.nextInt();

        int maxLen = 0;
        //StringBuilder(Integer.toString(arr[i], k)).reverse().toString() 其中toString()部分为必须转换的部分
//        返回序列中数据的字符串形式   ，否则 StringBuilder不能正确输出 而后面的to char 是它的一个子方法
        for (int i = 0; i < len; ++i) {
            //二维数组的每一维度都有一条单独的长度数组
            kRadix[i] = new StringBuilder(Integer.toString(arr[i], k)).reverse().toString().toCharArray();
            if (kRadix[i].length > maxLen) {
                maxLen = kRadix[i].length;
            }
        }
        //将一维 各位上面的k 进制数累加
        int[] resArr = new int[maxLen];
        for (int i = 0; i < len; ++i) {
            for (int j = 0; j < maxLen; ++j) {
                if (j >= kRadix[i].length ) {
                    resArr[j] += 0;
                }
                else {
                    resArr[j] +=(kRadix[i][j] - '0');
                }
            }

        }
        //对每个数据 进行
        int res = 0;
        for (int i = 0; i < maxLen; ++i) {
            res += (resArr[i] % k) * (int)(Math.pow(k, i));
        }
    System.out.println("没有重复的数字为 ："+res);
    }
}