Single Number

来源:互联网 发布:软件项目奖金申请报告 编辑:程序博客网 时间:2024/06/14 22:11

思路:数字均为成对出现,只有一个是光棍,因此想到了按位异或,成对出现的异或后为0,最终亦或结果即为所求


public class Solution {    public int singleNumber(int[] A) {        int single=0;for(int i=0;i<A.length;i++)single^=A[i];return single;        }}


0 0
原创粉丝点击