An array that increases first and then decreases, how to sort it is the simplest.

for example 

var arr = [1, 3, 6, 10, 2, 7, 9];

after sorting 

var arr = [1, 2, 3, 6, 7, 9, 10];

! In particular, I wrote it correctly! It"s not what you think. Increase first and then decrease! Those who take it for granted and step on other people"s questions are afraid that they are not doing too many conventional questions!

I met this when I went out for an interview, and that person specially stressed that it was not an increase and then a decrease!

! You can"t write

in a pure native method instead of using the sort method.
Javascript
Mar.09,2021

your example is wrong, shouldn't it be 

var arr = [1, 3, 6, 10, 9, 7, 2];

in this case, maintain two pointers, one from behind, one from back to front, who is in a small row, the two pointers are all lined up. 

let arr = [1, 3, 6, 10, 9, 7, 2];
function trans (arr) {
  let i = 0
  let j = arr.length - 1
  let result = []
  while (i <= j) {
    if (arr[i] <= arr[j]) {
      result.push(arr[iPP])
    } else {
      result.push(arr[j--])
    }
  }
  return result
}
trans(arr)

if you determine the array that increases first and then decreases, the time complexity of merging directly from head to tail is o (n)

ideas 

let i=0
let j=arr.length-1
let newArr = []
if(arr[i]<arr[j]){
    newArr.push(arr[iPP])
}else{
    newArr.push(arr[j--])
}

add a loop and you can arrange it

Previous: How does the mini-routine subcomponent button call from submission?

Next: How to build a php production environment that can prevent operational errors?

css mysql arrays josn react html typescript webpack npm sass R objective-c .net sql-server jquery python-3.x angularjs django angular excel regex iphone ajax linux xml pandas vba spring database wordpress string wpf xcode windows bash postgresql oracle multithreading eclipse list firebase algorithm macos forms image scala visual-studio azure bootstrap spring-boot react-native python-2.7 docker performance function winforms matlab powershell apache dataframe api sqlite numpy rest shell selenium flutter dart maven loops qt swing android-studio csv express file class tensorflow sorting codeigniter perl
© 2021 CodesHelper
Advertising Contact us About us
Menu