leetcode:387. 字符串中的第一个唯一字符

一、题目

leetcode:387. 字符串中的第一个唯一字符_第1张图片

 

函数原型

int firstUniqChar(char* s)

二、算法

设置一个大小为26的字符数组,位置0 - 25 分别对应字符 a - z 。遍历两次字符串,第一次记录下每个字符出现的次数,第二次检查哪个字符最先遍历到且出现次数为1,返回该字符即可。

三、代码

int firstUniqChar(char* s) {
    int nums[26]={0};
    memset(nums,0,sizeof(nums));
    int sz=strlen(s);
    for(int i=0;i

你可能感兴趣的:(leetcode刷题训练营,leetcode,算法,职场和发展)