題目

在其他數(shù)都出現(xiàn)k 次的數(shù)組中找到只出現(xiàn)一次的數(shù)

java 代碼

package com.lizhouwei.chapter7;/*** @Description: 在其他數(shù)都出現(xiàn)k 次的數(shù)組中找到只出現(xiàn)一次的數(shù)* @Author: lizhouwei* @CreateDate: 2018/4/28 21:20* @Modify by:* @ModifyDate:*/ public class Chapter7_6 {public int getOnceNum(int[] arr, int k) {int[] eo = new int[32];for (int i = 0; i < arr.length; i++) {int[] kSys = getKSysNum(arr[i], k);for (int j = 0; j < eo.length; j++) {eo[j] = (eo[j] + kSys[j]) % k;}}return getFromKSysNum(eo, k);}public int[] getKSysNum(int value, int k) {int[] res = new int[32];int index = 0;while (value != 0) {res[index++] = value % k;value = value / k;}return res;}public int getFromKSysNum(int[] eo, int k) {int res = 0;for (int i =eo.length-1; i>-1; i--) {res = res * k + eo[i];}return res;}//測試public static void main(String[] args) {Chapter7_6 chapter = new Chapter7_6();int[] arr = {1, 1, 2, 3, 3, 4, 4, 5, 5};int reslt = chapter.getOnceNum(arr,2);System.out.print("{1,1,2,3,3,4,4,5,5}中");System.out.println("只出現(xiàn)一次的數(shù)為：" + reslt);} }

結(jié)果

轉(zhuǎn)載于:https://www.cnblogs.com/lizhouwei/p/8969708.html

總結(jié)

以上是生活随笔為你收集整理的《程序员代码面试指南》第七章 位运算 在其他数都出现k 次的数组中找到只出现一次的数...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。