В этом посте мы собираемся обсудить leetcode 1296 — разделить массив на наборы из K последовательных чисел, который недавно задавали в интервью Google.

Анализ проблемы

По заданному массиву целых чисел nums и положительному целому числу k проверьте, можно ли разделить этот массив на наборы из k последовательных чисел.

Верните trueесли это возможно. В противном случае вернуть false.

Пример 1:

Input: nums = [1,2,3,3,4,4,5,6], k = 4 
Output: true 
Explanation: Array can…