修正判断最后一个节点的bug

This commit is contained in:
zhiyi
2024-10-03 02:16:58 +08:00
parent 8d03c51182
commit dbbcdb6e39
2 changed files with 2 additions and 10 deletions

View File

@@ -62,16 +62,12 @@ function ipToBinary(ip) {
function searchRadixTree(bits) {
var currentNode = radixTree;
var string = '';
let isLastNode = false;
for (var i=0; i<bits.length; i++) {
var char = bits[i];
string += char;
if (currentNode[char]) {
currentNode = currentNode[char];
isLastNode = Object.keys(currentNode).every(function(key) {
return !currentNode[key]
})
isLastNode = Object.keys(currentNode).length === 0;
} else {
break;
}