本文共 822 字,大约阅读时间需要 2 分钟。
真尼玛难,回归简单题目:
function check(position, distance, m){ let count =1; let i = 0; let j = 1; while(j < len){ if(position[j] - position[i] >= distance){ i = j; count++; if(count >= m){ return true; } } j++; } return false; } let len = position.length; position.sort((a, b) => a - b); // position.sort(function (a, b){return (a - b)}); let left = 1; let right = (position[len - 1] - position[0]) / (m - 1); let ras = 0; while(left <= right){ let mid = Math.floor(left + (right - left)/2); if(check(position, mid, m)){ res = mid; left = mid + 1; }else{ right = mid - 1; } } return res;
转载地址:http://cqtzi.baihongyu.com/