Blog / Algoritmos

Algoritmos: Contar números negativos

TTulio Faria 03 de mar. de 2017 1 min de leitura
Algoritmos: Contar números negativos

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!

T
Escrito por
Tulio Faria

Mestre em Sistemas de Informação pela USP e criador do DevPleno. Iniciou sua carreira como professor com apenas 18 anos em um curso técnico, foram 11 anos em sala de aula formando desenvolvedores fullstack no sul de Minas Gerais.

Algoritmos
Compartilhar X LinkedIn
Continue lendo

Insights relacionados