2022年1月15日
算法 只出现一次的数字 空间复杂度O(1)
摘要： 题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 不需要额外空间的方法，就往位运算上想，这里使用异或。 0与任何数字异或都是其本身，而相同的数字异或结果为0。 int singleNumber(vector<int>& nums) { in 阅读全文
posted @ 2022-01-15 18:35 晓风霜度- 阅读(58) 评论(0) 推荐(0)