面试题 01.01. 判定字符是否唯一

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：

输入: s = "leetcode"
输出: false 

示例 2：

输入: s = "abc"
输出: true
限制：

• 0 <= len(s) <= 100

• 如果你不使用额外的数据结构，会很加分。

• 解题方法一

#include "string.h"

bool isUnique(char* astr){
    
   int len=strlen(astr);

   for(int i=0;i<len;i++)
   {
       for(int j=0;j<len;j++)
       {
           if(i!=j&&astr[i]==astr[j])
           {
               return false;
           }
       }
   }


   return true;
}

• 解题二
  一次遍历使用额外的字母数组空间存放，字符出现次数；
  一次遍历出现的字母的次数，大于1，返回false，反之true；

• 解法三
  使用位运算