当前位置: 首页 > 后端技术 > Java

JZ-040-数组中只出现一次的数

时间:2023-04-01 20:38:29 Java

数组中只出现一次的数TopicDescription在一个整数数组中,除了两个数,其他数都出现了两次。请编写程序找出这两个只出现一次的数字。题目链接:数组中只出现一次的数字代码/***题目:数组中只出现一次的数字*题目描述*整数数组中,除了两个数字,其他数字都出现两次。请编写程序找出这两个只出现一次的数字。*问题链接:*https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&&tqId=11193&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz40{/***位运算**@paramarray*@paramnum1*@paramnum2*/publicvoidFindNumsAppearOnce(int[]array,intnum1[],intnum2[]){intdiff=0;for(intnum:array){diff^=num;}diff&=-diff;for(intnum:array){if((num&diff)==0){num1[0]^=num;}else{num2[0]^=num;}}}publicstaticvoidmain(String[]args){}}【日常留言】永远面向阳光,阴影终将抛向身后。