给定一个排序数组和一个正整数k，求出1 <= i <= k的区间(100(i-1)/k，100(i)/k]内的整数个数

function countNumbersInRange(nums, k) {
  const n = nums.length;
  let count = 0;
  
  for (let i = 1; i <= k; i++) {
    const targetLeft = 100 * (i - 1) / k;
    const targetRight = 100 * i / k;
    
    let left = 0;
    let right = n - 1;
    let leftIndex = -1;
    let rightIndex = -1;
    
    // Find the first element >= targetLeft
    while (left <= right) {
      const mid = Math.floor((left + right) / 2);
      
      if (nums[mid] >= targetLeft) {
        leftIndex = mid;
        right = mid - 1;
      } else {
        left = mid + 1;
      }
    }
    
    left = 0;
    right = n - 1;
    
    // Find the first element > targetRight
    while (left <= right) {
      const mid = Math.floor((left + right) / 2);
      
      if (nums[mid] > targetRight) {
        rightIndex = mid;
        right = mid - 1;
      } else {
        left = mid + 1;
      }
    }
    
    if (leftIndex !== -1 && rightIndex !== -1) {
      count += rightIndex - leftIndex;
    }
  }
  
  return count;
}

// Example usage:
const nums = [10, 20, 30, 40, 50, 60, 70, 80, 90, 100];
const k = 5;

const result = countNumbersInRange(nums, k);
console.log(result);  // Output: 4