数组中有两种数出现奇数次,其他数出现偶数次,打印奇数次的数

一个数组中有两种数出现了奇数次,其他数出现了偶数次,怎么找出打印这两种数

这个问题我们涉及到异或运算和怎么将一个数的最右边取出来

有这样一个结论
1.任何数异或0 都为自己本身
2.任何数和自己异或都为0

所以如果有这么一个数组[1,1,2,3,4,4,2,3,2,3,1,1]
我们可以发现2 和 3出现的次数为奇数次
我们将整个数组异或得到的值为 2和3的异或值

00000000 00000000 00000000 00000010
00000000 00000000 00000000 00000011
得到结果为
00000000 00000000 00000000 00000001

我们再将最右边的1取出来可以判定这个属猪可以分为2类
要么00000000 00000000 00000000 00000001 进行& 操作为0的数要么为不为0的数

那么我们就可以写出代码

public static void printOddTimesNum2(int[] arr){int eor = 0;for(int i=0;i<arr.length;i++){eor^=arr[i];}int Right = eor&((~eor)+1); //取出最右边的值int oneAddTimes = 0;for(int i=0;i<arr.length;i++){if((Right & arr[i])!=0){oneAddTimes^=arr[i]; //这里可以得出第一个奇数}}System.out.println(oneAddtimes);System.out.println(oneAddtimes^eor);
}

数组中有两种数出现奇数次,其他数出现偶数次,打印奇数次的数相关推荐

leetcode421. 数组中两个数的最大异或值（贪心算法）
给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n . 进阶:你可以在 O(n) 的时间解决这个问题吗? 示例 1: 输 ...
有苦有乐的算法 --- 一个数组中，有两种数出现了奇数次，其余数都出现了偶数次，找到这两种数
题目一个数组中,有两种数出现了奇数次,其余数都出现了偶数次,找到这两组数例: [2,4,3,2,5,4] ⇒ [3,5] [1,4,6,3,7,8,3,2,1,2,6,6,7,8] ⇒ [6,4] ...
已定义了两个整数变量A和B，完成下列功能：（1）若两个数中有一个是奇数，则将奇数存入A中，偶数存入B中（2）若两个数均为奇数，则将两数均加1后存入原变量（3）若两个数均为偶数，则两个变量均不改变。
已定义了两个整数变量A和B,试编写程序完成下列功能: (1)若两个数中有一个是奇数,则将奇数存入A中,偶数存入B中: (2)若两个数均为奇数,则将两数均加1后存入原变量: (3)若两个数均为偶数,则两 ...
一个数组实现两个栈（共享栈）
题目: 一个数组实现两个栈. 方法1: 下标为0的位置为栈1的栈底,下标为1的位置为栈2的栈底,栈1的元素存放在下标为偶数的位置上,栈2的元素放在下标为奇数的位置上. 如上图所示的数组:若 ...
JavaScript-创建数组的两种方法，数组的遍历，lenght获取数组的长度，在数组末尾追加元素
数组概述数组是一组相关数据的集合,其中的每一个值被称作元素,每个元素在数组中都有对应的位置(下标)就是元素的索引,通过下标就能很方便的获取对应下标的元素:当我们想要连续存放多个数据时就可以使用数组来 ...
LeetCode简单题之数组中两元素的最大乘积
题目给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值. 请你计算并返回该式的最大值. 示例 1: 输入:nums = ...
动态开辟二维数组的两种方案及位体
动态开辟二维数组的两种方案及位体一.在静态二维数组中查询数据二.动态开辟二维数组空间 1.用二级指针的方式开辟 2.用结构体的方式开辟三.位体先来回顾一下动态开辟一位数组的方法: #inclu ...
动态规划系列---求数组中两个元素差的最大值
题目求数组中两个元素差的最大值(后面的元素减去前面的元素):对应实际生活中的股票买卖,找出一只股票走势里面可能的最大收益: 思路类似于求数组连续和的最大值: 保存最大差值和最小值,遍历数组,如果 ...
JS中有两种自加法操作
JS中有两种自加法操作.它们的运算符是++,它们的函数是向1添加运算符. 我和我的区别在于操作的顺序和组合的方向. 其中: ++var被称为预自动添加,变量执行自动添加操作后.它的操作是先执行自动加法 ...

数组中有两种数出现奇数次,其他数出现偶数次,打印奇数次的数

数组中有两种数出现奇数次,其他数出现偶数次,打印奇数次的数相关推荐

最新文章

热门文章