T******g
发帖数: 790 | 1 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据
结构。 (即只使用基本的数据结构)
public boolean isUniqueChars2(String str) {
int checker = 0;
for (int i = 0; i < str.length(); i++) {
int val = str.charAt(i) - 'a';
if ((checker & (1 << val)) > 0) {
return false;
} else {
checker |= (1 << val);
}
}
return true;
}
看不懂啊
| s**x
发帖数: 7506 | 2 假设都是lower case, we have 26 characters only, an integer has 32 bits at
least , so we can use an integer to build a bit vector. That is what it is
trying to do. Set and check the corresponding bit in an integer.
★ 发自iPhone App: ChineseWeb 8.7
【在 T******g 的大作中提到】
: 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据
: 结构。 (即只使用基本的数据结构)
: public boolean isUniqueChars2(String str) {
: int checker = 0;
: for (int i = 0; i < str.length(); i++) {
: int val = str.charAt(i) - 'a';
: if ((checker & (1 << val)) > 0) {
: return false;
: } else {
: checker |= (1 << val);
| d******1
发帖数: 18 | 3 我建了个q群。
欢迎正在刷cc150四版五版到童鞋们加入。
群号是205077190 |
|
