博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]387. First Unique Character in a String
阅读量:4663 次
发布时间:2019-06-09

本文共 1055 字,大约阅读时间需要 3 分钟。

public static int firstUniqChar(String s) {        /*        自己想的是用map存,检查是否有重复        网上更好的答案是用一个数组存,用char的ascii码作为数组下标,记录出现几次,这样更加快        以后遇到对char操作的时候,如果要建立哈希表,记住可以用ASCII码作为下标建立长度256的数组         *///        int res = -1;//        Map
map = new HashMap<>();// char[] ch = s.toCharArray();// for (int i = 0; i < ch.length; i++) {// if (map.containsKey(ch[i]))// map.put(ch[i],-1);// else// map.put(ch[i],i);// }// for (int i = 0; i < ch.length; i++) {// if (map.get(ch[i])!=-1)// {// res = i;// break;// }// }// return res; int[] ch = new int[256]; for (int i = 0; i < s.length(); i++) { ch[s.charAt(i)]++; } for (int i = 0; i < s.length(); i++) { if (ch[s.charAt(i)] ==1) return i; } return -1; }

 

以后遇到对char操作的时候,如果要建立哈希表,记住可以用ASCII码作为下标建立长度256的数组

转载于:https://www.cnblogs.com/stAr-1/p/8205741.html

你可能感兴趣的文章
SQL Server 2005/2008 触发器的管理和查看
查看>>
java与c#的语法对比
查看>>
Set接口——LinkedHashSet集合
查看>>
jquery 实现 点击一个按钮添加多个div
查看>>
JavaWeb服务安全模块xmind
查看>>
个人用户永久免费,可自动升级版Excel插件,使用VSTO开发,Excel催化剂功能第4波-一大波自定义函数高级应用,重新定义Excel函数的学习和使用方法...
查看>>
秒懂机器学习---梯度下降简单实例
查看>>
Catalan数(卡特兰数)
查看>>
第二百八十七节,MySQL数据库-条件语句、循环语句、动态执行SQL语句
查看>>
centos7配置笔记
查看>>
创建数据库
查看>>
数据查询之基本表的查询
查看>>
四周《机电传动控制》学习笔记
查看>>
Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 )
查看>>
shell脚本递归压缩实践
查看>>
PowerShell使用Clear-Content命令删除、清空文件内容的例子
查看>>
hadoop 三台主机环境搭建详细记录
查看>>
红橙黄绿蓝靛紫-RGB-十六进制
查看>>
while read line无法循环read文件
查看>>
kFreeBsd 国内开源镜像站汇总
查看>>