java实现如何在字符串中找到第一个不重复的
1个回答
展开全部
下面通过一个面试题来举例说明一下你这个问题
题目：在一个字符串中找到第一个没有重复元素的字符并返回。
例：输入："yellow"
返回：“y”
输入："tooth"
返回：“h”
输入：“coco”
返回：“”
首先，最直观的解法就是利用循环挨个儿从第一个元素起往后面找有没有重复，如果遍历完成后还没有，那么这个元素就是第一个没有重复的元素，直接在循环体中返回值就可以了。那么具体解法就需要两个循环控制，第一个用来定位要查看的元素，第二个循环用来在字符串中找有没有跟他重复的元素。这个算法的时间复杂度是O(n2), 因为假设这个字符串中元素都有重复，那么第一个循环需要遍历n次，第二个循环也需要遍历n次。空间复杂度是O(c)，为常数，因为我们并没有添加新的数据结构。Java代码如下：
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
