判断一个字符串中的字符是否唯一

对于ASCII字符:

/**
	 * 对于ASCII字符,我们需要256位
	 * 该算法的时间复杂度为O(n)
	 * @param s
	 * @return
	 */
	public static boolean isUnique(String s) {

		boolean[] a = new boolean[256];

		int len = s.length();
		for (int i = 0; i < len; i++) {
            // 字符转化为int类型
			int v = (int) s.charAt(i);
			if (a[v]) {
              return false;
            } else {
              a[v] = true;
            }
		}
		return true;

	}

 

你可能感兴趣的:(每日一算法)