javascript中不同的相交圆
我看过yaseenshaik发布的一个解决方案,它看起来很好,也很清楚,除了一行我不理解的内容,希望能在这里得到一些帮助: 代码如下:javascript中不同的相交圆,javascript,Javascript,我看过yaseenshaik发布的一个解决方案,它看起来很好,也很清楚,除了一行我不理解的内容,希望能在这里得到一些帮助: 代码如下: function sortAsc(a, b) { return (a - b) } function solution(A) { var counter = 0, j= 0; var lower = []; var upper = [] for(var i=0; i < A.length; i++) { lower[i] =i-
function sortAsc(a, b) {
return (a - b)
}
function solution(A) {
var counter = 0, j= 0;
var lower = [];
var upper = []
for(var i=0; i < A.length; i++) {
lower[i] =i-A[i];
upper[i] =i+A[i];
}
lower.sort(sortAsc)
upper.sort(sortAsc)
for(var i= 0; i<A.length; i++) {
while(j < A.length && upper[i] >= lower[j]){
counter += j-i;
j++;
}
if(counter > 10000000) return -1;
}
return counter;
}
这段代码的原因是什么?您能提供一个指向“yaseenshaik发布的解决方案”的链接吗?至少,
counter+=j-i
是有效对之间总排列的累积。但为什么这会增加相交圆的计数器?这是解决方案的链接:我猜传入的数组是距离数组?
counter += j-i;