Array.prototype.findSort=function(num1) { var hasSortArr=this; var l=0,r=hasSortArr.length; var lock=-1; var dis=0; var dis1=0,dis2=0; if(hasSortArr.length>0){ dis1=num1-hasSortArr[0]; if(dis1<=0){ return [0,dis1] } dis2=num1-
//比较两字符的相等长度和大小 function compareLen(n1,n2,str1,str2) { //求出相等部分 var len=0; while (n1+len<=str1.length&&n2+len<=str2.length&&str1.charCodeAt(n1+len)===str2.charCodeAt(n2+len)){ len++; } var code1=str1.charCodeAt(n1+len);
//查找 function find(str,hasSortArr,callback) { let l=0,r=hasSortArr.length; let index=-1; if(hasSortArr.length>0){ const ri=callback(str,hasSortArr[r-1]); if(ri===1){ return [r,-1] }else if(ri===0){
用倍增法求后缀数组、名次数组 sa为后缀数组、rank为名次数组 //二分查找法，返回最接近的位置和实际位置 function binary_find(id,hasSortArr){ let l=0,r=hasSortArr.length; let index=-1; while(r-l>0){ const m=(l+r)>>1; const mid=hasSortArr[
