蓝桥云课《算法很美》1.8 1.9出现k次与出现1次

蓝桥云课《算法很美》1.8 1.9出现k次与出现1次

目录

​​题目​​​​思路​​​​代码​​

题目

数组中只有一个数出现了1次，其他的数都出现了k次，请输出只出现了1次的数。

思路

解析：把十进制的数转化为k进制，k个k进制的数进行不进位相加，结果是0；那么剩下的就是那个出现一次的数。

eg：有10个11进行相加，原本1*10=10，原本应该进位的1舍去，就只能剩下0了。

代码

public class _07_出现k次 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr= {2,2,2,9,7,7,7,3,3,3,6,6,6,0,0,0}; int len=arr.length;//len:16 char[][] kRadix=new char[len][]; //kRadix:char[16][] int k=3; int maxlen=0; //转成k进制字符数组 //对于每个数字 for(int i=0;imaxlen) { maxlen=kRadix[i].length; } } int[] resArr =new int[maxlen]; for(int i=0;i=kRadix[i].length) resArr[j]+=0; else resArr[j]+=(kRadix[i][j]-'0'); } } int res=0; for(int i=0;i

学习笔记总目录: ​​最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。