2018年8月25日

leecode第二天-使用异或找出数组中的非重复元素

摘要： leecode题目描述如下： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 思路： 最开始想到的是使用排序，排序之后就很容易找到非重复元素了。 后面看到网上有更巧妙的解决办法，即使用异或来找出非重复元素，因为重复的元素经异或之后就互相抵消为0 阅读全文
posted @ 2018-08-25 16:30 明明柏柏 阅读(506) 评论(0) 推荐(1) 编辑