首页 > TAG信息列表 > LeetCode136
LeetCode136
今天开始好好总结算法,加油 LeetCode136 这个题目考验的是对异或运算符的应用 先来回顾一下 1.交换律：a ^ b ^ c <=> a ^ c ^ b 2.任何数于0异或为任何数 0 ^ n => n ps:异或是按位比较,相同为0,不同为1 (0 ^ 0 = 0 , 0 ^ 1 ＝ 1) 3.相同的数异或为0: n ^ n => 0 classLeetCode136. 只出现一次的数字
一、题目描述 二、解法 class Solution { public int singleNumber(int[] nums) { /*Map<Integer,Integer> map = new HashMap<>(); for (int num : nums) { map.put(num, map.getOrDefault(num, 0) + 1); } for (int nLeetCode136.只出现一次的数字[异或运算典例]
这种去重类的题目，用使用set或者map是常规套路； 但是用异或运算会很有逼格啊哈哈 其实也是套路满满 异或运算法则： 0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0 即相应位的值相同的，结果为 0，不相同的结果为 1。 排序查找的笨方法： class Solution { public: int singleNumbLeetCode136-easy-只出现一次的数字-JavaScript版
// 136 easy 只出现一次的数字 // 跟540题一样的解法 // // 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 // // 说明： // 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ // // 示例 1: // 输入:LeetCode136---只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.stream.