9.字符串中的第一个唯一字符

题目:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
解析:
1.定义与字符对应的数组
①定义容量为26的数组,分别对应26个字符,a-z;
②遍历字符串,字符出现一次,对应的数组位计数加1;
③输出对应数组位为1的字符下标。

public int firstUniqChar1(String s) {
      //判断输入的合法性
         if (s == null || s.length() == 0)
          return -1;
         //定义数组对应26个英文字母
         int[] arr = new int[26];
         //将字符出现的凭次放入对应的数组位
         for (int i = 0; i < s.length(); i++){
          arr[s.charAt(i)-'a']++;
         }
         for (int i = 0; i < s.length(); i++){
          //如果数组位为1,则返回回该字符的下标
          if (arr[s.charAt(i)-'a'] == 1){
           return i;
          }
     
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值