- 博客(4)
- 收藏
- 关注
原创 Java代码-插入排序代码
利用for循环的嵌套,外侧for循环用于控制范围,内侧for循环用于控制0~i上有序。插入排序具体就是指,在指定的范围内做到有序且范围依次扩大。大家要疑问请在评论区发表~
2025-07-14 01:47:40
388
原创 Java代码-数组中出现了两种奇数次的数,其他的数为偶数次,如何找到这两种数
2.已知a^b结果不为0(假设a和b为奇数次数),a^b的结果在某一位上肯定为1(异或时,进行的二进制异或)且说明a和b在该位上必然不同,利用a,b在该位上不同,将整个数组中的数划分为该位上为1和为0的两个部分。3.将两部分中的一部分异或起来,就可得到a或者b其中的一个,另外一个数则让3.中的结果与1.中的a^b进行异或,则可得到另一个数。利用异或的的0^a=a,a^a=0的性质,在二进制数中该性质其本身也相当于无进位相加。1.将数组中所以的数异或起来,偶数次的数全部消为0,剩余两个为奇数次的数异或。
2025-07-09 11:47:30
456
原创 利用异或解决一个数组中出现一种数为奇数次,其他数为偶数次
该问题利用异或的交换律和结合律以及异或中0^a=a,a^a=0的性质。运行结果为5,要是哪里有问题,可以多多指点作者。
2025-07-09 10:37:54
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅