首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

出现一次的数字

给你一个 非空 整数数组 nums ,除了某个元素出现一次以外,其余每个元素均出现两次。找出那个出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法使用常量额外空间。...使用集合存储数字。遍历数组中的每个数字,如果集合中没有该数字,则将该数字加入集合,如果集合中已经有该数字,则将该数字从集合中删除,最后剩下的数字就是出现一次的数字。...使用哈希表存储每个数字和该数字出现的次数。遍历数组即可得到每个数字出现的次数,并更新哈希表,最后遍历哈希表,得到出现一次的数字。 使用集合存储数组中出现的所有数字,并计算数组中的元素之和。...由于数组中只有一个元素出现一次,其余元素都出现两次,因此用集合中的元素之和的两倍减去数组中的元素之和,剩下的数就是数组中出现一次的数字。 上述三种解法都需要额外使用 的空间,其中 是数组长度。...根据性质 3,数组中的全部元素的异或运算结果总是可以写成如下形式: 根据性质 2 和性质 1,上式可化简和计算得到如下结果: 因此,数组中的全部元素的异或运算结果即为数组中出现一次的数字

12610

听说过CSS in JS,怎么还有JS in CSS?

本文由作者 Menndy 授权原创发布 CSS in JS CSS in JS是一种解决css问题想法的集合,而不是一个指定的库。...将css放在js中使我们更方便的使用js的变量、模块化、tree-shaking。还解决了css中的一些问题,譬如:更方便解决基于状态的样式,更容易追溯依赖关系,生成唯一的选择器来锁定作用域。...尽管CSS in JS不是一个很新的技术,但国内的普及程度并不高。...JS in CSS又是什么 在上面我们提到CSS in JS就是把CSS写在JavaScript中,那么JS in CSS我们可以推断出就是可以在CSS中使用JavaScript脚本,如下所示。...更多syntax属性值: 属性值 描述 长度值 数字 百分比 长度或百分比,calc将长度和百分比组成的表达式

6.7K40
领券