ZhouXY108/hutool
1
0
Fork 0
mirror of https://gitee.com/chinabugotech/hutool.git synced 2025-05-09 23:51:34 +08:00
Code Issues Packages Projects Releases Wiki Activity

修复ArrayUtil.lastIndexOfSub死循环问题

Browse Source
This commit is contained in:
Looly 2024-09-09 21:30:57 +08:00
parent d12fcab0e8
commit 8e3ac79ecb
1 changed files with 6 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
hutool-core/src/main/java/cn/hutool/core/util/ArrayUtil.java
View File

@ -1886,24 +1886,18 @@ public class ArrayUtil extends PrimitiveArrayUtil {
return INDEX_NOT_FOUND;
}
final int lastEleIndex = lastIndexOf(array, subArray[subArray.length - 1], endInclude);
if (lastEleIndex < 0 || lastEleIndex < subArray.length - 1) {
final int firstIndex = lastIndexOf(array, subArray[0], endInclude);
if (firstIndex < 0 || firstIndex + subArray.length > array.length) {
return INDEX_NOT_FOUND;
}
// 匹配字串后续字符
boolean isAllMatch = true;
for (int i = 0; i < subArray.length - 1; i++) {
if (ObjectUtil.notEqual(array[i + lastEleIndex - subArray.length + 1], subArray[i])) {
isAllMatch =false;
break;
for (int i = 0; i < subArray.length; i++) {
if (!ObjUtil.equals(array[i + firstIndex], subArray[i])) {
return lastIndexOfSub(array, firstIndex - 1, subArray);
}
}
if(isAllMatch){
return lastEleIndex - subArray.length + 1;
}
return lastIndexOfSub(array, lastEleIndex - 1, subArray);
return firstIndex;
}
// O(n)时间复杂度检查数组是否有序