算法训练营day08|字符串|344.反转字符串,541.反转字符串II,Offer05.替换空格,151.翻转字符串里的单词,Offer58-II.左旋转字符串
1.知识点1.1异或运算异或运算也可以理解为无进位相加:相同为0,不同为11.1.1性质0^N=NN^N=0异或运算满足交换律和结合律a^b=b^a(a^b)^c=a^(b^c)同样一批数,异或结果是一样的1.1.2应用交换两个变量的值假设:inta=甲,intb=乙a=a^b;此时:a=甲^乙b=乙b=a^b;此时:a=甲^乙b=甲^乙^乙=甲a=a^b;此时:a=甲^乙^甲=乙b=甲前提是a和