数组中只呈现一次的数字
题目形容
一个整型数组里除了两个数字之外，其余的数字都呈现了两次。请写程序找出这两个只呈现一次的数字。
题目链接: 数组中只呈现一次的数字
代码
<code class="java">/**
* 题目：数组中只呈现一次的数字
* 题目形容
* 一个整型数组里除了两个数字之外，其余的数字都呈现了两次。请写程序找出这两个只呈现一次的数字。
* 题目链接：
* https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&&tqId=11193&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz40 {
/**
* 位运算
*
* @param array
* @param num1
* @param num2
*/
public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
int diff = 0;
for (int num : array) {
diff ^= num;
}
diff &= -diff;
for (int num : array) {
if ((num & diff) == 0) {
num1[0] ^= num;
} else {
num2[0] ^= num;
}
}
}
public static void main(String[] args) {
}
}
【每日寄语】 永远面朝阳光，暗影就会被甩到前面。
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：关于java:JZ040数组中只出现一次的数字
转载请注明原文链接：关于java:JZ040数组中只出现一次的数字
