今天主要想分享的是自己在面试过程中遇见的一道面试题，是一道简单的算法题。在面试的过程中，我使用了 hash 表来解决的（时间复杂度和空间复杂度都是O(n)），但是面试官不满意，当时也实在没想到别的解法。后来在慢慢的使用位运算的过程中，发现通过位运算，可以让时间复杂度为O(n),空间复杂度为O(1)的解法。那么先看下题目吧。一、面试题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。【leetcode 136. 只出现一次的数字】
数据算法
2023-05-11
60 点赞
0 评论
90 浏览
