Pergunta de entrevista da empresa Google

Given a sorted list of numbers between 1-100, return an array with the missing numbers.

Respostas da entrevista

Sigiloso

21 de set. de 2016

public class MissedNumbersInSortedArray { public static int[] missedNumbers (int[] array) { int j=0; // un pointeur pour tracer la derniere position rempliee dans le tableau en sortie // le tableau en sortie a une taille = au nombre des elements manquants = le denier element du tab en entree (max) - nombre d'elemt dans le tab en entree (elements presents) int[] outputArray = new int[array [array.length -1]+1-array.length]; for (int i=0; i "+result[i]); } } }

Sigiloso

21 de set. de 2016

public static int[] missedNumbers (int[] array) { int j=0; // un pointeur pour tracer la derniere position rempliee dans le tableau en sortie // le tableau en sortie a une taille = au nombre des elements manquants = le denier element du tab en entree (max) - nombre d'elemt dans le tab en entree (elements presents) int[] outputArray = new int[array [array.length -1]+1-array.length]; for (int i=0; i

Sigiloso

24 de set. de 2016

void missingNumbers(int arr[], int size) { vector answer; for(int j = 0; j < size; j++) { if(j ==0) { for(int l = 1; l < arr[0]; l++) answer.push_back(l); continue; } for(int l = arr[j-1] + 1; l < arr[j] ; l++) answer.push_back(l); continue; } }

Sigiloso

13 de ago. de 2019

def missingnum(array): missing = [] for digit in range(len(array) - 1): if array[digit] - array[digit + 1] != -1: num = array[digit] + 1 while num - array[digit + 1] != 0: print(num) missing.append(num) num += 1 print(missing)