题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 思路 计算二进制下，各个位上1的个数。 因为只有一个数出现1次，其他都出现3次，所以各个位 ...
分类：
其他好文 时间：
2018-08-31 22:20:09
阅读次数：
288
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示 ...
分类：
编程语言 时间：
2018-08-30 00:02:54
阅读次数：
191
问题描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解题思路 如果数组中只有一个数字出现奇数次，则将数组中所有的数字做异或可得该数字。 数组中有两个数字出现奇数次，设这两个数字分别为a、b，则将数组中所有的数字做异或得到的是a与 b异或的结果，设 ...
分类：
编程语言 时间：
2018-08-29 14:31:35
阅读次数：
164
由于一个地图中有很多种类型的覆盖物，由于某个覆盖物（一般是自定义）整个地图中只允许出现一次 那第一想到的就是，每次创建这个类型的覆盖物时先清除这一类型的覆盖物，比较简单判断覆盖物的类型 instanceof ，部分代码如下（红色代码为重点 ）： 附带一张GIF图解： *** 百度地图给出了根据lab ...
分类：
编程语言 时间：
2018-08-28 20:19:17
阅读次数：
1431
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类：
编程语言 时间：
2018-08-26 14:46:33
阅读次数：
185
leecode题目描述如下： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 思路： 最开始想到的是使用排序，排序之后就很容易找到非重复元素了。 后面看到网上有更巧妙的解决办法，即使用异或来找出非重复元素，因为重复的元素经异或之后就互相抵消为0 ...
分类：
编程语言 时间：
2018-08-25 17:27:53
阅读次数：
252
题目 Description Alice上化学课时又分心了，他首先画了一个 行`N 1`到 填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字 到`N`，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 Input 第一行包含一 ...
分类：
其他好文 时间：
2018-08-25 11:20:41
阅读次数：
190
1. 安装Linux 执行如下命令，中间会出现一次提示，选y即可 2. 创建资源库位置 3. 配置资源库 进入conf文件夹进行配置 authz #权限配置文件 passwd #用户名密码文件 svnserve.conf #资源库配置文件 3.1 vim svnserve.conf 需要把下面的几个 ...
分类：
系统相关 时间：
2018-08-24 23:40:09
阅读次数：
235
一 数据类型 1、数字 int（整型） 2、布尔值 真或假，1或0 3、字符串 "hello world" 万恶的字符串拼接： python中的字符串在C语言中体现为是一个字符数组，每次创建字符串时候需要在内存中开辟一块连续的空，并且一旦需要修改字符串的话，就需要再次开辟空间，万恶的+号每出现一次就 ...
分类：
编程语言 时间：
2018-08-24 19:30:13
阅读次数：
159
