Algoritmos: Contar números negativos

Tulio Faria3 de março de 2017

Continuando nossa série sobre algoritmos que caem em entrevistas e competições, neste vídeo falo sobre Contar Números Negativos, que já caiu em entrevistas da Amazon. Então fique ligado no vídeo:

confira o codigo abaixo:

const input = [
  [-3, -2, -1, 1],
  [-2, 2, 3, 4],
  [4, 5, 7, 8]
]

function countNegative(input) {
  let line = 0
  let column = input[line].length - 1
  let count = 0
  while (line < input.length && column >= 0) {
    if (input[line][column] < 0) {
      count += column + 1
      line++
    } else {
      column--
    }
  }
  console.log(input[line][column])
}

countNegative(input[line][column])

Curta o DevPleno no Facebook, se inscreva no canal no YouTube e cadastre seu e-mail para não perder as atualizações. Abraço!

Autor
Tulio Faria3 de março de 2017

Últimas do Blog