区块链技术博客
www.b2bchain.cn

387. 字符串中的第一个唯一字符—一次遍历

这篇文章主要介绍了387. 字符串中的第一个唯一字符—一次遍历,通过具体代码讲解8097并且分析了387. 字符串中的第一个唯一字符—一次遍历的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了387. 字符串中的第一个唯一字符—一次遍历。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/8097.html。具体如下:

 class Solution {     public int firstUniqChar(String s) {       //一次遍历       Map<Character,Integer> mymap=new HashMap<>();       List<Integer> index=new ArrayList<>();       if(s==null||s.length()==0) return -1;       for(int i=0;i<s.length();i++){           if(mymap.containsKey(s.charAt(i))) index.remove(mymap.get(s.charAt(i)));           else {               mymap.put(s.charAt(i),i);               index.add(i);           }       }       //通过size判断list是否为空       return index.size()==0?-1 :index.get(0);     } }

 

本文地址https://www.b2bchain.cn/8097.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 387. 字符串中的第一个唯一字符—一次遍历
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们