首页 > 代码库 > [LeetCode]Single Number
[LeetCode]Single Number
算法:二进制,异或^操作符
原理:两个相同的数异或结果为0,因此在N个数字中,任意两个相同的数字异或结果为0,任何数A与0异或结果仍然为A
public class SingleNumber { /* public static void main(String[] args) { // TODO Auto-generated method stub int[] A = new int[]{2,2,3,4,4,5,5,6,6,8,8}; Solution obj = new Solution(); int result = obj.singleNumber(A); System.out.println(result); } */ public static class Solution { public int singleNumber(int[] A) { int result = A[0]; for (int i=1; i<A.length; ++i) { result ^= A[i]; } return result; } } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。