5.8 判断字符数组中是否所有的字符都只出现过一次

题目】:

  给定一个字符类型数组chas[],判断chas中是否所有的字符都只出现过一次,请根据以下不同的两种要求实现两个函数

  举例:

    chas=['a', 'b', 'c'],返回true; chas=['1', '2', '1'],返回false

要求】:

  1. 实现空间复杂度为O(N)的方法

  2. 在保证额外空间复杂度为O(1)的前提下,请实现时间复杂度尽量低的方法

题目及思路来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10011634.html
5.8