Início / coding / Perguntas / 77752494
Accepted
Sig
Asked: 2024-01-03 22:15:35 +0800 CST

Verifique se todos os elementos de uma matriz alternam em direção

  • 772

Em Ruby, preciso verificar se todos os elementos de um array se alternam em direção, ou seja, se o antecessor e o sucessor são maiores ou menores que cada elemento.

Dando as seguintes matrizes, o resultado deve ser conforme indicado

[1,3,2,4,3]  # => true
[3,2,4,3,5]  # => true
[1,2,3,1,3]. # => false 
[1,2,2,1,3]. # => false

Eu criei o seguinte código, que parece funcionar, mas é bonito ou simples de entender.

array.each_cons(2)     # get subsequent couple of items
  .map {|a,b| b-a}.    # get the difference between first and second
  .map {|n| n <=> 0}   # get the sign (-1/+1)
  .each_cons(2)        # get couple of signs
  .map {|a,b| a+b}     # sum each couple
  .uniq == [0]         # return true if all the couple are 0

Alguma sugestão de como simplificar a verificação?

ruby

2 respostas

  1. Best Answer
    def alternate_direction?(arr)
  return true if arr.size < 3
  arr.each_cons(3) do |prev, curr, succ|
    return false unless (curr > prev && curr > succ) || (curr < prev && curr < succ)
  end
  true
end

    Vamos tentar imprimir agora

    puts alternate_direction?([1,3,2,4,3])  # => true
puts alternate_direction?([3,2,4,3,5])  # => true
puts alternate_direction?([1,2,3,1,3])  # => false
puts alternate_direction?([1,2,2,1,3])  # => false
    • 4

  2. ... só porque @Rajagopalan já pegou each_cons,

    def alt(arr)
  return true if arr.size < 3
  prev = arr[1]<=>arr[0]
  return false if prev.zero?
  (2..arr.size-1).all? do |i|
    prev = -prev
    (arr[i]<=>arr[i-1]) == prev
  end
end

    [[1,3,2,4,3], [3,2,4,3,5], [1,2,3,1,3], [1,2,2,1,3], [2,2,1,4,3], [2,3], [2], []].
  map { |a| alt(a) }
  #=> [true, true, false, false, false, true, true, true]
    • 1

relate perguntas