algorithm - 前の要素と現在の要素の最大差が 1 である配列を効率的に検索する方法

Question

配列には、配列内の要素が前の要素と等しい、1 より小さい、または 1 より大きいというプロパティがあります。
例: 6,6,6,5,4,3,3,4,5,5。

インタビューで尋ねられるように、必要な O(N) ソリューションよりも優れています。