文章目录判断字符数组中是否所有的字符都只出现过一次判断字符是否唯一时间复杂度O(N)算法思路相应代码空间复杂度O(1)算法思路相应代码 判断字符数组中是否所有的字符都只出现过一次 判断字符是否唯一 【题目】 给定一个字符类型数组chas[],判断chas中是否所有的字符都只出现过一次, 【举例】 chas=[‘a’,‘b’,‘c’],返回True;chas=[‘1’,‘2’,‘1’],返回False。 【要求】 按以下两种不同的要求分别实现 实现时间复杂度为O(N)的方法。 在保证额外空间复杂度为O(1)的前提下,请实现时间复杂度尽量低的方法。 时间复杂度O(N)算法思路 字典/集合/列表