数组中只出现一次的数字+第一个只出现一次的字符

//哈希法：map
class Solution {public:void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {unordered_map<int,int> map;for(int ii=0;ii<data.size();ii++){map[data[ii]]++;}auto it=map.begin();while(it!=map.end()){if(it->second==1) {*num1=it->first;it++;break;}it++;}while(it!=map.end()){if(it->second==1) {*num2=it->first;it++;break;}it++;}}
};

字符串中第一个只出现一次的字符

“abaccdeff”->‘b’;

这道题目相比上一道思路一样，只不过选择做哈希映射的数据结构改为了数组
即：创建一个大小为256，以字符ASCII码为键值的哈希表

class Solution {public:char firstUniqChar(string s) {int map[256]={0};int size=s.size();for(int ii=0;ii<size;ii++){map[s[ii]]++;}char ch=' ';for(int ii=0;ii<size;ii++){if(map[s[ii]]==1) {ch=s[ii];break;}}return ch;}
};

数组中只出现一次的数字+第一个只出现一次的字符相关推荐

915. 分割数组、剑指 Offer II 076. 数组中的第 k 大的数字
LeetCode题解 1.分割数组 2.数组中的第 k 大的数字 1.分割数组题目描述: ➡️挑战链接⬅️ 分析: 首先题目叙述的很简单: 要求呢 1.左右两个区间元素必须连续 2.左右区间必须都有 ...
数组中查找並返回数组_用Python查找数组中出现奇数次的那个数字
有一个数组,其中的数都是以偶数次的形式出现,只有一个数出现的次数为奇数次,要求找出这个出现次数为奇数次的数. 集合+统计解题思路最简单能想到的,效率不高.利用集合的特性,通过 Python 的 s ...
第k大的数python代码_Python实现查找数组中任意第k大的数字算法示例
本文实例讲述了Python实现查找数组中任意第k大的数字算法.分享给大家供大家参考,具体如下: 模仿partion方法,当high=low小于k的时候,在后半部分搜索,当high=low大于k的时候, ...
【剑指Offer学习】【面试题40：数组中仅仅出现一次的数字】
题目:一个整型数组里除了两个数字之外.其它的数字都出现了两次,请敲代码找出这两个仅仅出现一次的数字. 要求时间复杂度是O(n),空间复杂度是O(1). 举例说明比如输入数组{2, 4, 3, 6, ...
剑指 Offer II 076. 数组中的第 k 大的数字
题目给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素. 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例输入: [3,2,1,5,6,4 ...
找出一个字符串中出现次数最多的字_Day34:第一个只出现一次的字符
剑指Offer_编程题--第一个只出现一次的字符题目描述: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1 ...
php删除数组中的空行,php处理文件的思考(去除空行、每行多余字符)
1.去除空行 $str = file_get_contents('a.txt'); $str = explode(PHP_EOL, $str); //分割为数组,每行为一个数组元素 $str = ar ...
从一个数组中寻找出现奇数次的数字
假设给定了数组nums为[0,1,2,3,4,5,6,7,8,9,10,10,9,8,7,6,5,4,1,2,3,3,0] 其中3出现了3次而其他数字都出现了两次则我们应该得到结果为3 第一种方式 ...
134. Leetcode 136. 只出现一次的数字 (位运算-只出现一次的数字相关题目)
class Solution:def singleNumber(self, nums: List[int]) -> int:res = 0for i in range(len(nums)):re ...

数组中只出现一次的数字+第一个只出现一次的字符

字符串中第一个只出现一次的字符

数组中只出现一次的数字+第一个只出现一次的字符相关推荐

最新文章

热门文章