数组中第一个出现一次的字符
来源:互联网 发布:拜占庭容错共识算法 编辑:程序博客网 时间:2024/05/16 11:26
在数组中找出第一个只出现一次的字符,例如
char [] s = {'a','b','c','a','c'};
输出‘b’
解法一:
从头开始扫描数组,取出某个字符,分别与后面的字符比较,如果没有相等的,则可以返回,反之,继续扫描;
每个字符都与后面的O(n)个字符比较,算法的复杂度为O(n^2);
解法二:
查找的字符的次数,可以声明一个容器,这个容器把字符和出现的次数映射存起来,hash表比较方便;
可以自己构建一个hash表,不用map.
一个字符是8位, 对应的取值范围是0~255;可以把字符的ASCII值作为数组的下标,字符出现的次数,作为数组对应下标存储的值。
输出:b
总结:把字符的ASCII值作为数组的下标,用空间换时间
两次扫描数组复杂度都是O(n),所以总的复杂度也是O(n)
阅读全文
0 0
- 找出数组中第一个只出现一次的字符
- 数组中第一个出现一次的字符
- 第一个只出现一次的字符+数组中重复的数字
- 找出字符串中只出现一次的第一个字符
- 查找字符串中第一个出现一次的字符
- 求一个字符串中第一个出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 字符串中第一个只出现一次的字符
- 字符串中第一个只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 找到字符串中第一个出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 字符串中第一个只出现一次的字符
- 寻找字符串中只出现一次的第一个字符
- 字符串中第一个只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 码农的修行
- maven学习笔记4--Eclipse中m2eclipse插件的安装
- Android Studio中 Logcat窗口的Docked Mode模式选中不了
- 1.1 python入门学习之mac环境配置
- Tensorflow开源的object detection API中的源码解析(一):FASTER RCNN with Inception架构图
- 数组中第一个出现一次的字符
- android gradle build 时出现"Too many open files" 异常
- mysql(五):mysql索引
- 关于Unity3D的一些笔试题(2)
- springSecurity查看在线用户和下线用户
- Metasploit从入门到放弃系列教程 第三节 常用命令
- Flink原理与实现:架构和拓扑概览
- js 判断通过什么打开(安卓、苹果、微信、QQ、浏览器、某个app应用…)
- spring-boot+mybatis动态sql