Sorting an array, adding a value to it, and finding the lowest index

Question

Sorting an array, adding a value to it, and finding the lowest index

I'm currently tackling a JavaScript challenge that requires writing a function to determine the lowest index at which a value (second argument) should be inserted into a sorted array (first argument). For instance, if we call where([1,2,3,4], 1.5), the expected output is 1 because 1.5 falls between 1 (0th index) and 2 (1st index).

The provided hint suggests utilizing the built-in ".sort()" method, with which I am somewhat unfamiliar prior to this challenge. Below is my attempt so far, although I suspect it's quite off-track.

function where(arr, num) {
  arr.push(num).sort(function(a,b){return a-b;});
  return arr.indexOf(num);
}

console.log(where([40, 60], 50)); // outputs "unexpected identifier"

javascript arrays sorting

Answer 1

Answer №1

Separate the following sentences.

function findIndex(arr, target) {
  arr.push(target);
  arr.sort(function(x, y) {
    return x - y;
  });
  return arr.indexOf(target);
}

console.log(findIndex([30, 50], 20)); // 0
console.log(findIndex([30, 50], 40)); // 1
console.log(findIndex([30, 50], 60)); // 2

Answer 2

Separate the following sentences.

function findIndex(arr, target) {
  arr.push(target);
  arr.sort(function(x, y) {
    return x - y;
  });
  return arr.indexOf(target);
}

console.log(findIndex([30, 50], 20)); // 0
console.log(findIndex([30, 50], 40)); // 1
console.log(findIndex([30, 50], 60)); // 2

Answer 3

Answer №2

According to @Xufox, it's important to note that push in JavaScript returns the new length of the array and not the array itself.

To improve your code organization, consider rearranging it like this:

function where(arr, num) {
  arr.push(num); // Add 'num' to array.
  arr.sort(function(a,b){return a-b;}); // Sort the array. 
  return arr.indexOf(num); // Find index of 'num'.
}

console.log(where([40, 60], 50));

Answer 4

According to @Xufox, it's important to note that push in JavaScript returns the new length of the array and not the array itself.

To improve your code organization, consider rearranging it like this:

function where(arr, num) {
  arr.push(num); // Add 'num' to array.
  arr.sort(function(a,b){return a-b;}); // Sort the array. 
  return arr.indexOf(num); // Find index of 'num'.
}

console.log(where([40, 60], 50));

Answer 5

Answer №3

const findIndex = (array, value) => {
  const sortedArray = array.sort((a, b) => a - b);
  const index = sortedArray.find(item => value <= item);

  return index === undefined ? array.length : array.indexOf(index);
}

Answer 6

const findIndex = (array, value) => {
  const sortedArray = array.sort((a, b) => a - b);
  const index = sortedArray.find(item => value <= item);

  return index === undefined ? array.length : array.indexOf(index);
}

Answer 7

Answer №4

const findIndexToInsert = (arr, num) => {  
  arr.sort((a, b) => a - b);
  let index = 0;
  while(num > arr[index]){
    index++;
  }
 return index;
}

Answer 8

const findIndexToInsert = (arr, num) => {  
  arr.sort((a, b) => a - b);
  let index = 0;
  while(num > arr[index]){
    index++;
  }
 return index;
}

Sorting an array, adding a value to it, and finding the lowest index

Answer №1

Answer №2

Answer №3

Answer №4

Similar questions

Adding arrays to a larger array

Navigating JSONP using jQuery

Unveiling Insights from a JSON File: Data Extraction

What steps can I take to display a download button when a file is clicked on?

Set a variable to represent a color for the background styling in CSS

Explore the Filter List without being affected by the arrangement of words or the level of search precision

Creating a Timeout Function for Mobile Browsers in JavaScript/PHP

Error encountered while attempting to execute Typescript with tsc file.ts in the WebGL2RenderingContext

Assigning names to the points on the AxisHelper component in THREE.js

Is it possible to utilize the AmMap API for developing an Android application?

PHP - WebCalendar - Show or Hide Field According to Selected Item in Dropdown List

Update a div in PHP using the data received from an AJAX response

Exchanging elements in a two- dimensional array

Accessing an object from an AngularJS controller in an external function

In Javascript, merge two arrays together in a specific format

Is it possible to have Mobile WebKit store the click position?

The chatbot text input feature is malfunctioning and failing to display the entered text in the chatbox

Having trouble retrieving the API URL id from a different API data source

Can I assign a custom form id before manually triggering submission using AJAX?

Modifying the attribute of an element inside an array