璐潇晓璐~
生命可以随心所欲,但不能随波逐流~
摘要: 异或的基本原理:异或是二进制间的位运算,相同为0,不同为1 一个整型数组里,除了一个或者两个或者三个数字之外,其他数字均出现了两次,请找出只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1); 根据异或的特性两个相同的数字异或等于0,而0和一个数字异或等于其本身,所以当进行循环遍历一... 阅读全文
posted @ 2016-12-18 22:56 璐潇晓璐~ 阅读(174) 评论(0) 推荐(0) 编辑