首页 > 其他 > 详细

异或运算

时间:2020-08-05 20:48:15      阅读:110      评论:0      收藏:0      [点我收藏+]

异或运算的特性:

  • 异或自己得0,任何数异或0得自己本身;
  • 具有交换律、结合律,例如 1^2^3^4^2^3^1 = (1^1)^(2^2)^(3^3)^4 = 0^0^0^4 = 0^4 = 4;

总结:异或运算擅长找不同。

 

例题(leetcode389找不同):

技术分享图片

 

 

1 class Solution {
2 public:
3     char findTheDifference(string s, string t) {
4         vector<int> dp1(26, 0), dp2(26, 0);
5         for(int i = 0; i < s.size(); i++) t[0] ^= s[i];
6         for(int i = 1; i < t.size(); i++) t[0] ^= t[i];
7         return t[0];
8     }
9 };

 

异或运算

原文:https://www.cnblogs.com/Arthas8086/p/13442345.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!