1. 首页
  2. 数据库
  3. 其它
  4. LeetCode 面试题56 – I. 数组中数字出现的次数 | Python

LeetCode 面试题56 – I. 数组中数字出现的次数 | Python

上传者: 2021-02-27 07:43:29上传 PDF文件 63.1KB 热度 20次
文章目录面试题56 – I. 数组中数字出现的次数题目解题思路代码实现实现结果 面试题56 – I. 数组中数字出现的次数 题目 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 限制: 2 <= nums <= 10000 解题思路 思路:异或,位运算 先说下异或的性质:二进制位同
下载地址
用户评论