Missing number

[0, n] oralig'idagi n ta turli xil butun sonlardan iborat nums massivi berilgan. Massivda bitta son tushib qolgan, o'sha sonni toping.

Massiv elementlari 0 dan n gacha bo'lgan turli sonlar, n = len(nums). Tushib qolgan yagona sonni qaytaring.

func solve(nums []int) int {
    // ...
}

Misollar

Input: nums = [3,0,1]
Output: 2
Tushuntirish: Massiv oralig'i [0, 3] bo'lib, ular orasida faqat 2 yo'q.

Input: nums = [0,1]
Output: 2

Input: nums = [9,6,4,2,3,5,7,0,1]
Output: 8

Maslahatlar

1. 0 dan n gacha bo'lgan sonlar yig'indisi uchun oddiy formula borligini eslang — bu sizga qidiruv qilmasdan turib solishtirish imkonini beradi.
2. n = len(nums) uchun 0+1+...+n formula yig'indisini hisoblang, so'ng massivdagi barcha sonlarni shu yig'indidan ayirib chiqing — qolgan natija tushib qolgan son bo'ladi.