1060. Missing Element in Sorted Array #38
Description
https://leetcode.com/problems/missing-element-in-sorted-array
Bir integer array (int[] num) veriliyor.
Bu array, artan sıradadır (ascending order) ve her bir eleman diğerlerinden farklıdır (unique)
Bu array, artan sıradadır ama arada bazı rakamlar eksik olabilir. Yani birer birer artmaz.
Bu yüzden missingElement(int[] nums, int k) içerisinde bir de "k" sayısı verilmiş.
Bize, soldan başlayarak bakacak olursak, k. kayıp elemanı bulmamız isteniyor.
Yani k= 3 ise, kayıp elemanlar içerisinde üçüncüsü isteniyor.
Örnek:
Input: nums = [4,7,9,10], k = 1
k= 1 olduğu için, kayıp sayılar arasındaki birincisi isteniyor.
Eğer bu array, birer birer artsa idi şöyle olurdu:
nums = [4, 5, 6, 7, 8, 9,10],
Dolayısı ile, birinci kayıp rakam 5'dir. Bu sonuç gösterilir.
Varsayılan kod:
class Solution {
public int missingElement(int[] nums, int k) {
}
}
