समस्या
अनुवाद दिखाएँThe list holds n distinct numbers taken from 0, 1, …, n, so exactly one number in that range is missing. Find it. (Hint: compare the expected total with the actual total.)
Implement missing_number(numbers).
Input
numbers: n distinct numbers from 0 to n.
Output
Return the missing number.
सीमाएँ
0 ≤ n ≤ 100,000
उदाहरण
उदाहरण 1
इनपुट:
numbers = [3, 0, 1]
अपेक्षित आउटपुट:
expected = 2इनपुट:
std::vector<long long> numbers = {3, 0, 1};
अपेक्षित आउटपुट:
long long expected = 2;इनपुट:
long[] numbers = new long[] {3, 0, 1};
अपेक्षित आउटपुट:
long expected = 2;व्याख्या
n = 3, so the range is 0–3; 2 is missing.
उदाहरण 2
इनपुट:
numbers = [0]
अपेक्षित आउटपुट:
expected = 1इनपुट:
std::vector<long long> numbers = {0};
अपेक्षित आउटपुट:
long long expected = 1;इनपुट:
long[] numbers = new long[] {0};
अपेक्षित आउटपुट:
long expected = 1;व्याख्या
n = 1 and the range is 0–1; 1 is missing.
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।