在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路1： 利用数组模拟哈希，将字符转化为整数(字符-0) (计算ascii) 将每个字符转换为数字，作为数组的下标，值为出现的次数 第一次遍历统计次 ...
分类：
其他好文 时间：
2020-03-11 19:39:50
阅读次数：
44
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums ...
分类：
编程语言 时间：
2020-03-11 01:30:58
阅读次数：
71
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写） 题解一：HashMap 1 public static int FirstNotRepeatingChar(String str) { 2 ...
分类：
其他好文 时间：
2020-03-11 01:29:51
阅读次数：
65
Q:现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现两次。你需要找出只出现一次的元素 注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ A： 这个题目可以参考 https://www.cnblogs.com/xym4869/p/1233 ...
分类：
其他好文 时间：
2020-03-10 19:59:12
阅读次数：
60
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 首先第一个思路就是双层循环。但是时间复杂度太高了O（n^2） 所以就不写了 还有一个就是：利用哈希map，键存放数字，值存放出现的次数 #include <iostream> #include <vecto ...
分类：
编程语言 时间：
2020-03-10 13:37:33
阅读次数：
45
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu ...
分类：
编程语言 时间：
2020-03-08 22:01:45
阅读次数：
75
一：解题思路 这道题目介绍2种方法。解法一：利用位运算来做，数组中所有的数字都是成对出现的，只有一个是单独出现的，那么我们可以利用异或的性质来做。解法二：利用集合set的特性，把所有数字添加到集合中(每个数字只出现一次)，然后将集合中的数字乘以2减去原来数组元素和。 二：完整代码示例 (C++版和J ...
分类：
其他好文 时间：
2020-03-07 20:53:40
阅读次数：
70
摘自百度百科 1,定义：Map是STL 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力， 由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。 2，这里说下map内部数据的组织，map内部自 ...
分类：
其他好文 时间：
2020-03-06 19:24:52
阅读次数：
57
力扣第260题 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。 ...
分类：
其他好文 时间：
2020-03-05 20:38:16
阅读次数：
62
题目链接：第一个只出现一次的字符 题意：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 题解：map统计。再查找。STL大法好 代码： 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2020-03-04 00:19:49
阅读次数：
43
