for循环中间的判断语句常常出现“&&”这种多个条件判断的语句,如果不注意它们的先后顺序可能会出现数组越界这样的错误。
实例:
for(int i=1;i<n;i++) {
int j;
for(j=i-1;a[j]>key&&j>=0;j--)
a[j+1] = a[j];
}
运行报错:Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1
显示j=-1,数组越界。但是判断条件里面已经注明了“j>=0"为什么还会出错?
原因:判断语句”a[j]>key&&j>=0“从左至右运行,当执行前半部分a[j]>key的时候还没有读入j>=0的限制,此时j=-1,调用a[j]自然出现了数组越界的错误。只要改成”j>=0&&a[j]>key“即可。