LeetCode之First Unique Character in a String
发布日期:2021-06-29 14:08:02
浏览次数:2
分类:技术文章
本文共 824 字,大约阅读时间需要 2 分钟。
1、题目
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:
s = "leetcode"return 0.s = "loveleetcode",return 2.
2、代码实现
public class Solution { public int firstUniqChar(String s) { if (s == null || s.length() == 0) { return -1; } HashMapmap = new HashMap (); for (int i = 0; i < s.length(); i++) { Integer in = map.get(s.charAt(i)); if (in == null) map.put(s.charAt(i), 1); else map.put(s.charAt(i), 2); } for (int i = 0; i < s.length(); i++) { if(map.get(s.charAt(i)) == 2) { continue; } else { if (map.get(s.charAt(i)) == 1) { return i; } } } return -1; }}
3、总结
一般看到求数组里面唯一元素,和字符串里面唯一元素,我们可以通过HashMap来解决,每个字符或者元素作为key,然后出现一次设置一个value1,出现2次以上设置一个统一的value2,最后通过遍历得到value1,来解决问题
转载地址:https://chenyu.blog.csdn.net/article/details/67725141 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月16日 04时27分18秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
利用MySQL进行数据复杂查询(2)
2019-04-29
MySQL 表与表之间的关系
2019-04-29
Python数据处理
2019-04-29
Java练习题(面向对象)
2019-04-29
Python 利用os和shutil复制系统文件
2019-04-29
Python 循环输出菱形字符串
2019-04-29
MySQL常见错误总结
2019-04-29
pymysql 的基础应用
2019-04-29
Html+Css实现 启橙装饰网 项目
2019-04-29
JavaScript 实现哥德巴赫猜想
2019-04-29
JavaScript DOM
2019-04-29
Python 管理程序改进——连接MYSQL
2019-04-29
Python 爬虫
2019-04-29
Python 爬虫-百度风云榜的电影top50
2019-04-29
Python 爬虫-豆瓣影星图片下载
2019-04-29
Excel数据基础操作
2019-04-29
网页端数据库操作界面—主题函数文件
2019-04-29
网页端数据库操作界面-Html页面(1)
2019-04-29
网页端数据库操作界面-Html页面(2)
2019-04-29
网页端数据库操作界面-Html页面(3)
2019-04-29