码迷,mamicode.com
首页 > 其他好文 > 详细

异或运算符详解(^)

时间:2020-02-11 11:51:12      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:异或   语句   元素   tor   enum   复杂度   很多   临时   ber   

一道力扣题目

只出现一次的数字:

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

说明:

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

解答:

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int a=0;
        for(int i=0;i<nums.size();i++){
            a = a^nums[i];
        }
        return a;
    }
};

关于异或如下 

概述

位运算符家族中,最常用的,某过于异或运算符。

异或运算符是指: 参与运算的两个值,如果两个相应位相同,则结果为0,否则为1。即:0^0=0, 1^0=1, 0^1=1, 1^1=0

  例如: 10100001^00010001=10110000 

0^0=0,0^1=1 可理解为:0异或任何数,其结果=任何数

1^0=1,1^1=0 可理解为: 1异或任何数,其结果=任何数取反

任何数异或自己,等于把自己置0

  1)按位异或可以用来使某些特定的位翻转,如对数10100001的第1位和第2位翻转,可以将数与00000110进行按位异或运算。

   10100001^00000110=10100111 

      用十六进制表示:0xA1 ^ 0x06= 0xA7

  2)通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。例如交换两个整数a,b的值,可通过下列语句实现:

      a=10100001, b=00000110

      a=a^b; //a=10100111

      b=b^a; //b=10100001

      a=a^b; //a=00000110

  3)异或运算符的特点是:数a两次异或同一个数b(a=a^b^b)仍然为原值a.

利用异或进行两个值的交换

异或有两个很重要的性质:

1、 A^A = 0;

2、A^0 = A;

利用这两个性质,我们就能够利用异或进行两个值的交换。

好的 基本上就ok了 异或呢 是一种数学思维    异或在很多地方都有用到 我这里只是介绍一下 交换函数。

异或运算符详解(^)

标签:异或   语句   元素   tor   enum   复杂度   很多   临时   ber   

原文地址:https://www.cnblogs.com/lixuejian/p/12294096.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!