1. 程式人生 > >Leetcode136 Single Number

Leetcode136 Single Number

應該是之前在雲英Cloudin面試遇到過的一道題

class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length==1) return nums[0];
        int ans=nums[0];
        for(int i=1;i<nums.length;i++){
            ans=ans^nums[i];
        }
        return ans;
    }
}

使用了異或,比較獨特,除了下道,目前還沒遇到過同類型的題。這樣做就可以了。