码迷,mamicode.com
首页 >  
搜索关键字:出现一次的数字    ( 245个结果
LeetCode 137. 只出现一次的数字 II
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类:其他好文   时间:2020-07-12 12:32:19    阅读次数:71
Leetcode-136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源:力扣(LeetCo ...
分类:其他好文   时间:2020-07-08 15:07:58    阅读次数:51
leetcode136 只出现一次的数字(Easy)
题目来源:leetcode136 只出现一次的数字 题目描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: ...
分类:其他好文   时间:2020-07-07 10:10:04    阅读次数:49
剑指56-1 数组中数字出现的次数
一个整型数组 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] ...
分类:编程语言   时间:2020-07-07 00:38:50    阅读次数:74
剑指56-2 数组中数字出现的次数
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似,但是因为出现三次,没法使用异或,但是仍然可以使用位运算。 出现三次的数,他们每一位单独加起来肯定可以被三整除,那么我们只要把所有数的位都加起来,不能被三整除的位合起来就是出现了 ...
分类:编程语言   时间:2020-07-07 00:38:30    阅读次数:68
LeetCode82. 删除排序链表中的重复元素 II
题意是要删除一个排序链表里所有重复出现的数字,链表里留下的数字都是只出现一次的数字。 思路:用两个指针currentNode和nextNode扫描一遍有序链表,最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点,然后不断判断next ...
分类:编程语言   时间:2020-07-06 12:40:20    阅读次数:66
每日一题 - 剑指 Offer 56 - I. 数组中数字出现的次数
题目信息 时间: 2019-07-05 题目链接:Leetcode tag:位运算 难易程度:中等 题目描述: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例1: 输入:nums = [4,1 ...
分类:编程语言   时间:2020-07-05 17:08:19    阅读次数:55
面试题:找出数组中只出现一次的2个数(异或的巧妙应用)(出现3次)
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 分析:这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出 ...
分类:编程语言   时间:2020-07-03 12:31:53    阅读次数:61
只出现一次的数字
问题 ps:部分代码参考leetcode和剑指offer。另外,三道题目都可以通过HashMap和Hashset做 1、只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 def singleNumber(nums): """ 异 ...
分类:其他好文   时间:2020-06-29 16:53:37    阅读次数:60
《剑指offer》数组中数字出现次数:解题思路
一、题目描述:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 例如: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 二、要 ...
分类:编程语言   时间:2020-06-19 00:49:36    阅读次数:63
245条   上一页 1 2 3 4 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!