387. First Unique Character in a String

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.

Note: You may assume the string contain only lowercase letters.

题目意思:给一个字符串,找到第一个不重复的字符的下标,如果不存在这样的字符,则返回-1;

为了解决这道题,只需要对字符串中出现的每个字符进行计数,然后找到出现次数为1 的字符在字符串中的位置即可:

int res [] = new int [26];
    	for(int i=0;i<s.length();i++){
    		res[s.charAt(i)-'a']++;
    	}
    	for(int i=0;i<s.length();i++){
    		if(res[s.charAt(i)-'a']==1){
    			return i;
    		}
    	}
    	return -1;

然而一开始我是这样写的,map计数,设置标志位,字符转字符串...一系列操作==写的太复杂了,废了不少时间不说,只有19%的效率==:

//先考虑特殊情况
        if(s==null||s.length()==0){return -1;}
		if(s.length()==1){
			return 0;
		}
		//先用HashMap记录每个字符以及其出现的次数
		Map<Character, Integer> map = new HashMap<>();
		//设置标志位flag,用于记录有没有不重复的字符
		int flag=0;
		for(int i=0;i<s.length();i++){
			map.put(s.charAt(i), map.getOrDefault(s.charAt(i),0)+1);
			
		}
		
		int min=Integer.MAX_VALUE;
//		s.indexOf(arg0)
		for(int i=0;i<s.length();i++){
			if(map.get(s.charAt(i))==1){
				//flag=1说明有不重复的字符
				flag=1;
				min = Math.min(min, s.indexOf(String.valueOf(s.charAt(i))));
//				System.out.println("min = "+min);
			}
		}
//		System.out.println("index = "+s.indexOf(String.valueOf(s.charAt(0))));
		if(flag==0){return -1;}
		else{return min;}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值