CC--Q1.1

1.1 Is Unique: Implement an algorithm to determine if a string has all unique characters.What if you cannot use additional data structures?

Assuming all characters are ASCII.

public static boolean isUniqueChars(String str) {
    if (str.length() > 256) { 
        return false;
    }
    int checker = 0;
    for (int i = 0; i < str.length(); i++) {
        int val = str.charAt(i) - 'a';
        if ((checker & (1 << val)) > 0) return false;
        checker |= (1 << val);
    }
    return true;
}

Or just use a boolean array of size 256 to check duplicate.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • PLEASE READ THE FOLLOWING APPLE DEVELOPER PROGRAM LICENSE...
    念念不忘的阅读 13,552评论 5 6
  • 5月8日,前几天天气还是变化不定,今天天气晴朗,中午的时候温度还是有点高,在太原火车站,人来人往,每个人都是匆匆忙...
    YinYan阅读 838评论 0 50
  • 简介 前些天过情人节,不知道怎么跟女友说点甜言蜜语.于是想到了,用二维码,向女友说说密语.也展示下我们程序员的小浪...
    王道ob阅读 891评论 0 1
  • 这一次,我是真正明白了“出来混的,迟早都要还的。”对于我这种要技术没技术,要能力没能力的初级新媒体运营人员来说,这...
    小安日志阅读 291评论 0 0