问题描述 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原 ...
分类：
编程语言 时间：
2020-07-21 14:02:04
阅读次数：
56
这题的思路也比较清晰，三个判断规则内部的逻辑都是相同的，可以提取出来做成一个单独的方法：boolean check(char[] chars) 题目有“只能出现一次”这种字眼，一般都要用到哈希表，这里的boolean check(char[] chars)刚好可以用到 1 private stati ...
分类：
其他好文 时间：
2020-07-19 23:31:41
阅读次数：
73
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间 ...
分类：
编程语言 时间：
2020-07-19 18:07:44
阅读次数：
74
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类：
其他好文 时间：
2020-07-18 00:50:48
阅读次数：
68
/* 所谓均态分布随机数算法是指：每个数（整数或实数）无序地分布在数轴上，值只出现一次永不重复。体现了香农的一次一密理论。 * 均体现在每个数的值是平均概率，即都有出现；态体现在每个数在数轴上的位置是惟一性。 * 有别于函数式伪随机数算法的缺陷：已经有文献说明，输出一亿个函数式伪随机数，就能估算它的 ...
分类：
编程语言 时间：
2020-07-15 15:52:37
阅读次数：
67
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示 ...
分类：
编程语言 时间：
2020-07-14 00:33:56
阅读次数：
60
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 1.暴力法：排序后， ...
分类：
其他好文 时间：
2020-07-14 00:24:02
阅读次数：
72
题目描述 题解 必须要发掘出性质才能搞，乱找找不满 一草稿纸的114514越看越草 发现5只出现一次，而且14是114的子串 显然可以想到每次按最近的来匹配，一次找出一个114514 发现114511451414会挂掉，原因是把第二个5的114给拆掉了 1的数量最多，所以只考虑总量不考虑单独每个 对 ...
分类：
其他好文 时间：
2020-07-13 11:15:32
阅读次数：
64
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类：
其他好文 时间：
2020-07-12 12:32:19
阅读次数：
71
编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独 ...
分类：
其他好文 时间：
2020-07-11 21:21:10
阅读次数：
58
