题意描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 一、思路一 使用Set集合，遍历数组，当数字第一次出现时，加入Set，当数字第二次出现时，从Set中删除。最后Set中剩余的元素就是结果，赋值给num1、num2 二、思路二 利用异或运 ...
分类：
编程语言 时间：
2020-04-21 23:57:04
阅读次数：
106
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 思想1： 异 ...
分类：
其他好文 时间：
2020-04-19 14:41:58
阅读次数：
57
目录： 定义 性质 关系 1.定义 最小项：n个变量的逻辑乘，即与形式，每个变量以原变量或者反变量的形式出现一次。n个变量共有2n个最小项。用m表示，如ABC，表示为m0。 最大项：n个变量的逻辑和，即或形式，每个变量以原变量或者反变量的形式出现一次。n个变量共有2n个最大项。用M表示，如A+B+C ...
分类：
其他好文 时间：
2020-04-18 23:06:39
阅读次数：
2787
异或运算特点： 异或..就是不带进位的加法..1+1=10,舍掉进位为01+0=10+1=10+0=0 如果还不是很明白只要记住 异或：二者不同时结果为1 题目：找出唯一成对的数 1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访 ...
分类：
编程语言 时间：
2020-04-18 15:27:40
阅读次数：
55
正则表达式与文本搜索 元字符与扩展元字符 常用元字符 . 匹配换行符以外的任意单个字符 \ 匹配任意一个跟在它前面的字符 [] 匹配括号中字符类中的任意一个 ^ 匹配开头；$ 匹配结尾 \ 转义后面的特殊字符 扩展元字符 \+ 匹配前面的正则表达式至少出现一次 ? 匹配前面的正则表达式出现零次或一次 ...
分类：
系统相关 时间：
2020-04-15 01:05:15
阅读次数：
93
题目地址：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/ 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 题目示例 示例: s = "abaccdeff" 返回 ...
分类：
编程语言 时间：
2020-04-14 10:28:44
阅读次数：
71
287. 寻找重复数 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字，但它可能不止重复出现一次。 因为不能能改原来的数组，并且只能使用额外O1的空间，所以我们不能使用map记录，也不能维护一个新的数组 因为时间复杂度 ...
分类：
编程语言 时间：
2020-04-13 13:50:49
阅读次数：
82
对0和1的操作是计算机最底层的操作，所有的程序不管用什么语言写的，都要转化成机器能够读懂的语言也就是二进制进行基本的运算，而这些基本的运算就是我们今天要讲到的位运算。因为硬件的支持，计算机在进行二进制计算的时候要比普通的十进制计算快的多，把普通的运算用位运算的方法实现能够极大提高程序性能，是一个重要... ...
分类：
其他好文 时间：
2020-04-11 18:55:05
阅读次数：
76
/** * * 问题： * 判断字符数组中是否所有的字符都只出现一次 * 给定一个字符类型的数组chars[]，判断 chars中是否所有的字符都只出现过一次。 * * 要求： * 时间复杂度为 O(N) * 解答： * 遍历一遍 chars, 用 map记录每种字符的出现情况， 这样就可以在遍历时 ...
分类：
其他好文 时间：
2020-04-11 13:06:40
阅读次数：
57
听说位运算挺好玩的，那这节总结一下ACM中可能用到的位运算技巧。（可能更新） XOR运算极为重要！！（过[LC136](只出现一次的数字 - 力扣（LeetCode）)：数组中每个数字都出现两次，只有一个出现一次，找到出现一次的数字） 1. 如果我们对 0 和二进制位做 XOR 运算，得到的仍然是这 ...
分类：
其他好文 时间：
2020-04-11 10:14:45
阅读次数：
66
