国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

LeetCode -- First Unique Character in a String

2019-11-08 02:10:54
字體:
來源:轉載
供稿:網友
題目描述: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.求第一個不重復的字符。比較直接的做法是用哈希,由于題目提示了s中完全是小寫字母,可以使用int[26]的數(shù)組來代替哈希。實現(xiàn)代碼:
public class Solution {    public int FirstUniqChar(string s) {        var arr = new int[26];    	var len = s.Length;    	for (var i = 0;i < len; i++){    		arr[s[i]-97]++;    	}    	    	for (var i = 0;i < len; i++){    		if(arr[s[i]-97] == 1){    			return i;    		}    	}    	    	return -1;    }}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 九江县| 商丘市| 凌源市| 中卫市| 鞍山市| 措勤县| 汽车| 平塘县| 德保县| 通州市| 金乡县| 浦东新区| 西和县| 页游| 交城县| 天台县| 阿城市| 霸州市| 沾益县| 东港市| 财经| 许昌市| 铁岭市| 隆安县| 大城县| 东山县| 玛曲县| 西青区| 招远市| 陇南市| 丹凤县| 唐河县| 巩义市| 驻马店市| 育儿| 昌邑市| 鹿邑县| 璧山县| 禄劝| 浦江县| 垦利县|