LeetCode 136. 只出现一次的数字-使用JavaScript语言

题目描述

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次,找出那个只出现一次的元素。
LeetCode 136. 只出现一次的数字-使用JavaScript语言_第1张图片

方法1:(暴力法)

若元素最后一次出现时的下标和第一次出现时的下标相同,说明该元素只出现一次。
LeetCode 136. 只出现一次的数字-使用JavaScript语言_第2张图片

执行结果

LeetCode 136. 只出现一次的数字-使用JavaScript语言_第3张图片

方法2:(使用异或运算)

LeetCode 136. 只出现一次的数字-使用JavaScript语言_第4张图片

执行结果

LeetCode 136. 只出现一次的数字-使用JavaScript语言_第5张图片

你可能感兴趣的:(数据结构与算法)