蓝桥学院2019算法题1.8

1 package bitOperation;
2
3 /**
4 * &＃64;author zsh
5 * &＃64;company wlgzs
6 * &＃64;create 2019-02-15 8:37
7 * &＃64;Describe 题7·出现K次与出现1次
8 * 数组中只有一个数出现了1次&＃xff0c;其他的数都出现K次&＃xff0c;
9 * 请输出出现1次的数。
10 */
11 public class Main7 {
12 public static void main(String[] args) {
13 int[] arr &＃61; {1,1,1,2,2,2,3,4,4,4,5,5,5};
14 int len &＃61; arr.length;
15 char[][] kRadix &＃61; new char[len][];
16 int k &＃61; 3;
17
18 int maxlen &＃61; 0;
19 //转成K进制字符数组
20 for (int i &＃61; 0; i ) {
21 //求每个数字的3进制字符串并翻转&＃xff0c;然后转为字符数组
22 kRadix[i] &＃61; new StringBuilder(Integer.toString(arr[i],k)).reverse().toString().toCharArray();
23 if (kRadix[i].length > maxlen){
24 maxlen &＃61; kRadix[i].length;
25 }
26 }
27
28 int[] resArr &＃61; new int[maxlen];
29 for (int i &＃61; 0; i ) {
30 //不进位加法
31 for (int j &＃61; 0;j){
32 if (j >&＃61; kRadix[i].length)
33 resArr[j] &＃43;&＃61; 0;
34 else
35 resArr[j] &＃43;&＃61; (kRadix[i][j] - &＃39;0&＃39;);
36 }
37 }
38
39 int res &＃61; 0;
40 //将K进制数还原为10进制数
41 for (int i &＃61; 0; i ) {
42 res &＃43;&＃61; (resArr[i] % k) * (int) Math.pow(k,i);
43 }
44 System.out.println(res);
45 }
46 }