一、原因
看力扣的时候发现有位大佬使用字符来当数组下标使用。
class Solution {
public int lengthOfLongestSubstring(String s) {
int result = 0;
int[] hash = new int[130];
int i = 0;
for(int j = 0; j < s.length(); ++j) {
while(hash[s.charAt(j)] > 0) {
hash[s.charAt(i)]--;
++i;
}
hash[s.charAt(j)]++;
int tmp = j - i + 1;
result = Math.max(tmp, result);
}
return result;
}
}
二、分析
我打开idea,复制代码,加上断点,开始调试。
执行到下面这句时,int[97]
变成了1。
hash[s.charAt(j)]++;
此时s.charAt(j)
的值为a,细心的朋友可能就发现了,没错就是a的ASCII值。
所以上面这句等于
hash[97] = hash[97] + 1;