找BUG----字符串中的第一个唯一字符

RichAndMerry 2020-09-12 02:31:24

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
示例：
s = "leetcode" 返回 0
s = "loveleetcode" 返回 2
我下面的方法哪里有问题，为什么返回结果不对？

class Solution {

public:

    int firstUniqChar(string s) {

        unordered_map <char, int> temp;

        for(int i = 0; i < s.size(); i++)

        {

            char k = s[i];

            if(temp.find(k) == temp.end())   //如果没找到，添加新字符与其索引；

            {

                temp[k] = i;

            }

            else if(temp[k] >= 0 )   //如果找到了，且值不为-1，就把对应字符的值改为-1，方便之后排除；

            {

                temp[k] = -1;

            }

        }

        for(auto aa : temp)

        {

            if(aa.second >= 0)   //只要顺序寻找存在不为-1的，就可以返回。

            {

                return aa.second;

            }

        }

        return -1;

    }

};

...全文

2750 131 打赏收藏转发到动态举报

写回复

用AI写文章

131 条回复

切换为时间正序

请发表友善的回复…

发表回复

智者知已应修善业 2020-10-10

打赏
举报

1由他自己提出10亿10个不同字符已经反复证明就已经贴出的代码都比较快，从来就没不让提10个不同字符 2把反问语句当做结论语句荒谬绝伦地引以推论出其拼命要认为的别人错误自己正确 3把错乱推理误认为是巨大的胜利 4如此滑稽的表演只能推导出一个结论：前言不搭后语（不让提字符）=》胡言乱语（把反问语句当做结论语句荒谬绝伦地引以推论出其拼命要认为的别人错误自己正确）=》疯言疯语（把错乱推理误认为是巨大的胜利）=》错乱（最后只能证明不仅数学还有语文还有逻辑都有问题）专家第二居然认同错乱是正确的沆瀣一气站阵助威摇旗呐喊出言刁钻刻薄，似这等风格如何评给专家第二真是难以置信。要引用佛教内容就好好地去学习然后正确引用，否则就别出来丢人现眼了，这也从侧面证明了一样是错乱，也就难怪物以类聚了。

引用 139 楼 lin5161678 的回复:

[quote=引用 137 楼智者知已应修善业的回复:]生性狡诈的见识过，莫以为天下人尽皆可欺，或许有被欺骗过的，但至少我是欺骗不过的。

说话又不管现实不顾实际了你说我骗你那么请问我在本楼的回复中哪一层哪句话是假的是骗人的请明确指出做得到吗? 做不到就说我骗人这是造谣了是玷污我的名誉[/quote]

引用 140 楼早打大打打核战争的回复:

原谅90009同学吧，他之前在计算10000个9求和如此艰巨的任务时用力过猛、伤了脑子~~~

日立奔腾浪潮微软松下联想 2020-10-10

打赏
举报

90009同学可口含檀香为天后服务~~~

日立奔腾浪潮微软松下联想 2020-09-29

打赏
举报

原谅90009同学吧，他之前在计算10000个9求和如此艰巨的任务时用力过猛、伤了脑子~~~

lin5161678 2020-09-28

打赏
举报

引用 137 楼智者知已应修善业的回复:

生性狡诈的见识过，莫以为天下人尽皆可欺，或许有被欺骗过的，但至少我是欺骗不过的。

说话又不管现实不顾实际了你说我骗你那么请问我在本楼的回复中哪一层哪句话是假的是骗人的请明确指出做得到吗? 做不到就说我骗人这是造谣了是玷污我的名誉

智者知已应修善业 2020-09-28

打赏
举报

生性狡诈的见识过，莫以为天下人尽皆可欺，或许有被欺骗过的，但至少我是欺骗不过的。

引用 135 楼 lin5161678 的回复:

[quote=引用 134 楼智者知已应修善业的回复:]最好听我好言相劝莫再疯言疯语对你们有好处

嗯口口声声好言相劝后面就说一句疯言疯语 ?? 啧啧你连装个好人都装不像啊你不觉得你自己才是疯言疯语? 这楼里面的回复没有根据,不符实际的瞎说的内容俯拾皆是[/quote]

引用 136 楼早打大打打核战争的回复:

90009同学状态不景气、疲软了~~~

日立奔腾浪潮微软松下联想 2020-09-27

打赏
举报

90009同学状态不景气、疲软了~~~

lin5161678 2020-09-26

打赏
举报

引用 134 楼智者知已应修善业的回复:

最好听我好言相劝莫再疯言疯语对你们有好处

嗯口口声声好言相劝
后面就说一句疯言疯语 ??
啧啧你连装个好人都装不像啊
你不觉得你自己才是疯言疯语?
这楼里面的回复没有根据,不符实际的瞎说的内容俯拾皆是

智者知已应修善业 2020-09-26

打赏
举报

最好听我好言相劝莫再疯言疯语对你们有好处

引用 133 楼早打大打打核战争的回复:

90009同学业力无边、坠入黑暗面，已经无法回头~~~

引用 132 楼 lin5161678 的回复:

[quote=引用 131 楼智者知已应修善业的回复:]一个人若走错了方向，经善意人提醒，及时回头不失明智，若还一意孤行，则有人瞧有人笑有人倒喝彩。你可能想专家第二从来就是数落别人的怎么可能被别人数落了？那怪谁？因果无门唯人自招。因此我好言相劝。

啧啧还在好言相劝呀 #125前面你一个好言都没有怎么有脸说出这句话你说话怎么从来的不看实际情况怕不是活在梦里走错方向? 等等你没发现这段话完美契合的人是你自己吗你在8楼代码写成O(n*n) 我告诉你这题目应该用O(n)的算法处理你走错方向我提醒你以为265次n次单循环不是O(n)算法我告诉你是O(n)算法你走错方向我提醒你认为只要是单循环就是O(n)算法我告诉你虽然你的代码是单循环但是循环次数是平方增加是O(n*n)算法你走错方向我提醒你提特异数据说算得快我告诉你特异数据没参考价值换一个特异数据你的算法就慢得难以接受你走错方向我提醒结果么你明智了吗你一意孤行结果嘛招致数落因果无门唯人自招哈哈哈哈哈哈哈你怎么一直讽刺你自己不管是前面的只读一个字母的英语老师还是现在的好言相劝结果都是原话摆在你自己身上最为恰当这说明什么说明你没有自知之明自以为是[/quote]

日立奔腾浪潮微软松下联想 2020-09-25