Leetcode Single Number

来源:互联网 发布:2016淘宝双11报名入口 编辑:程序博客网 时间:2024/06/11 18:31

Given an array of integers, every element appears twice except for one. Find that single one.

Could you implement it without using extra memory?


    public int singleNumber(int[] A) {        // Note: The Solution object is instantiated only once and is reused by each test case.        int res = 0;          for(int i =0;i<A.length;i++)              res ^= A[i];          return res;     }


原创粉丝点击