力扣136.只出现一次的数字

题目链接:力扣


题目描述:

力扣136.只出现一次的数字_第1张图片

解题思路:

暴力求解的方法就不进行描述了.......

我们利用^的性质来找到只出现一次的数字

^为异或,同为0,不同为1,可以发现一个规律为n^n=0,0^n=n.

力扣136.只出现一次的数字_第2张图片

 所以出现两次的数异或下来就为0^0^……=0,剩下出现一次的数字异或0后为该数字,这道题就解决了。


class Solution {
    public int singleNumber(int[] nums) {
        int target=nums[0];
        for(int i=1;i

你可能感兴趣的:(算法练习题,leetcode,算法,职场和发展)