Desafio do número ausente. Dado um vetor de números naturais 1..n, encontre o valor ausente - Exercícios Resolvidos de Java

int[] valores = {1, 8, 7, 2, 6, 5, 3};

O número ausente é: 4

package estudos;

public class Estudos {
  public static void main(String[] args){
    // vamos declarar um vetor de inteiros faltando
    // um valor na sequência (não necessariamente ordenada)
    // Note a ausência do número 4
    int[] valores = {1, 8, 7, 2, 6, 5, 3};
    int quant = 8; // tamanho do vetor + 1
    
    // o primeiro passo é obter a soma de 1..n elementos
    // natuais usando a fórmula n*(n+1)/2
    int soma_n = (quant * (quant + 1)) / 2;
    
    // agora vamos somar os elementos do vetor
    int soma_elementos = 0;
    for(int i = 0; i < valores.length; i++){
      soma_elementos = soma_elementos + valores[i];
    }
    
    // agora calculamos o valor ausente
    int ausente = soma_n - soma_elementos;
    
    // vamos mostrar o resultado
    System.out.println("O número ausente é: " + ausente);
  }
}