Hướng dẫn largest missing negative number in python assignment expert - số âm bị thiếu lớn nhất trong chuyên gia chuyển nhượng python

Trả lời câu hỏi #195419 trong Python cho Mani

Số âm thiếu lớn nhất

Bạn được tặng một mảng chưa được phân loại

Dòng đầu tiên chứa

Đầu ra chứa

Được

A = -2 -1 0 1 2. Số âm lớn nhất là thiếu

-3.

Đầu vào mẫu 1

-2 -1 0 1 2

Đầu ra mẫu 1

-3

Đầu vào mẫu 2

-11 -10 -12

Đầu ra mẫu 2

-1

s = input()
A = [int(w) for w in s.split() if int(w) < 0]
A.sort(reverse=True)
x = -1
for i in range(len(A)):
    if x > A[i]:
        break
    x = A[i] - 1
print(x) 

Tìm hiểu thêm về sự giúp đỡ của chúng tôi với các bài tập: Python

Làm thế nào để bạn tìm thấy số âm lớn nhất trong một mảng? Tìm giá trị âm tối đa với công thức Chọn một ô trống và nhập công thức này = max (if (a1: e10

Làm thế nào để bạn gán một giá trị âm trong Python?

Trong Python, các số dương có thể được thay đổi thành số âm với sự trợ giúp của phương thức được xây dựng được cung cấp trong thư viện Python có tên ABS (). Khi ABS () được sử dụng, nó chuyển đổi số âm thành dương. Tuy nhiên, khi -abs () được sử dụng, thì một số dương có thể được thay đổi thành số âm.

Làm thế nào để bạn đếm số lượng số âm trong Python?

Cách đơn giản nhất để làm điều này trong Python thuần túy là sử dụng LEN (số) trong đó "số" có cơ sở cần thiết.

Làm thế nào để bạn in một phạm vi âm trong Python?

Python3. Ví dụ #1: In tất cả các số âm từ danh sách đã cho bằng cách sử dụng cho vòng lặp xác định và giới hạn kết thúc của phạm vi. Lặp lại từ bắt đầu cho đến phạm vi trong danh sách bằng cách sử dụng vòng lặp và kiểm tra xem Num có nhỏ hơn 0. Nếu điều kiện thỏa mãn, thì chỉ in số.

Số âm thiếu lớn nhất

Bạn được cung cấp một mảng chưa được phân loại a của N số nguyên. Bạn phải tìm

Số nguyên âm lớn nhất bị thiếu trong mảng.

Đầu vào

Dòng đầu tiên chứa n số nguyên được phân tách không gian của một

Đầu ra

-3

Đầu ra chứa N số nguyên được phân tách không gian đại diện cho số lượng người như đã đề cập ở trên.

Giải trình

Cho A-2-1012

-1

Với một mảng mảng [] có kích thước n-1 với các số nguyên trong phạm vi [1, n], nhiệm vụ là tìm số còn thiếu từ N số nguyên đầu tiên.arr[] of size N-1 with integers in the range of [1, N], the task is to find the missing number from the first N integers.

Lưu ý: Không có bản sao trong danh sách. There are no duplicates in the list.

Examples:  

Đầu vào: mảng [] = {1, 2, 4, 6, 3, 7, 8}, n = 8output: 5Explanation: số thiếu từ 1 đến 8 là 5 arr[] = {1, 2, 4, 6, 3, 7, 8}, N = 8
Output: 5
Explanation: The missing number between 1 to 8 is 5

Đầu vào: mảng [] = {1, 2, 3, 5}, n = 5Output: 4Explanation: số thiếu từ 1 đến 5 là 4 arr[] = {1, 2, 3, 5}, N = 5
Output: 4
Explanation: The missing number between 1 to 5 is 4

Cách tiếp cận 1 (sử dụng băm): Ý tưởng đằng sau cách tiếp cận sau làHashing):The idea behind the following approach is

Các số sẽ nằm trong phạm vi (1, n), một mảng có kích thước n có thể được duy trì để lưu giữ hồ sơ của các phần tử có trong mảng đã cho (1, N), an array of size N can be maintained to keep record of the elements present in the given array

• Tạo một temp temp [] có kích thước n + 1 với tất cả các giá trị ban đầu là 0.temp[] of size n + 1 with all initial values as 0.
• Đi qua mảng đầu vào ARR [] và làm theo sau cho mỗi mảng [i] & nbsp;arr[], and do following for each arr[i] 
  • if (temp [mảng [i]] == 0) temp [mảng [i]] = 1 & nbsp;
• Traverse temp [] và đầu ra phần tử mảng có giá trị là 0 (đây là phần tử bị thiếu).temp[] and output the array element having value as 0 (This is the missing element).

Dưới đây là việc thực hiện phương pháp trên:

C++

#include <bits/stdc++.h>

using namespace std;

void findMissing(int arr[], int #include <bits/stdc++.h>0

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int #include <bits/stdc++.h>4

#include <bits/stdc++.h>2int #include <bits/stdc++.h>7

#include <bits/stdc++.h>2#include <bits/stdc++.h>9using0__ using2

using3using4

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>9using9

using3namespace1

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int namespace6

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 namespace9

std;0std;1 std;2

std;3std;4

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2std;8

using6

int void1

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int void5

‘

#include <bits/stdc++.h>2findMissing(4

using6

C

findMissing(6

void findMissing(int arr[], int #include <bits/stdc++.h>0

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int #include <bits/stdc++.h>7

#include <bits/stdc++.h>2#include <bits/stdc++.h>9using0__ using2

std;0using4

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int namespace6

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 namespace9

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int namespace6

#include <bits/stdc++.h>2#include <bits/stdc++.h>9using0__ using2

std;0std;1 std;2

std;3#include <bits/stdc++.h>07

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>11using0#include <bits/stdc++.h>13#include <bits/stdc++.h>14

using6

int void1

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int void5

‘

#include <bits/stdc++.h>2findMissing(4

using6

C

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0__ arr[], 1

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____7 int0

std;0namespace1

Java

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

#include <bits/stdc++.h>32 #include <bits/stdc++.h>33

#include <bits/stdc++.h>32 #include <bits/stdc++.h>35

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

std;3#include <bits/stdc++.h>66#include <bits/stdc++.h>63#include <bits/stdc++.h>68

std;0using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void findMissing(int arr[], int #include <bits/stdc++.h>0

std;3#include <bits/stdc++.h>77#include <bits/stdc++.h>58#include <bits/stdc++.h>79#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0using6

std;0int #include <bits/stdc++.h>4

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void findMissing(int arr[], int #include <bits/stdc++.h>0

#include <bits/stdc++.h>99using00#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0using6

std;0using06

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void using13

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

Các

std;0int using33

std;0findMissing(4

#include <bits/stdc++.h>2using6

using6

Python3

using39 using40

#include <bits/stdc++.h>2using42using43 using44___

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using54using55 using56using0#include <bits/stdc++.h>63using59

std;0using61using62 #include <bits/stdc++.h>58using46using43 #include <bits/stdc++.h>58

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using54using55 using56__

std;0std;1using80using43using43 #include <bits/stdc++.h>63using77

std;3using86using43 using54using49 #include <bits/stdc++.h>58

#include <bits/stdc++.h>2using92using93

std;1 using95using43using43 using98using99

#include <bits/stdc++.h>2____namespace01using43 using44#include <bits/stdc++.h>58__

#include <bits/stdc++.h>2namespace13using43 namespace15namespace16

#include <bits/stdc++.h>2namespace18

C#

using namespace20

#include <bits/stdc++.h>39 #include <bits/stdc++.h>36 #include <bits/stdc++.h>37

namespace24#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void

namespace24#include <bits/stdc++.h>1

#include <bits/stdc++.h>2intnamespace37#include <bits/stdc++.h>55 intnamespace40

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____7 int0

using3namespace1

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int namespace52

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0__ arr[], 1

using3std;1 std;2

std;0#include <bits/stdc++.h>07

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2namespace66

namespace24using6

namespace24#include <bits/stdc++.h>40 #include <bits/stdc++.h>39 void namespace73

namespace24#include <bits/stdc++.h>1

#include <bits/stdc++.h>2intnamespace78

#include <bits/stdc++.h>2int namespace81

#include <bits/stdc++.h>2findMissing(4

namespace24using6

using6

JavaScript

namespace87

namespace88 namespace89

namespace24namespace91

namespace24namespace93

namespace24#include <bits/stdc++.h>9 namespace96

std;3using4

std;0using6

std;0#include <bits/stdc++.h>9 std;03

std;3namespace1

std;0using6

std;0std;09

std;0#include <bits/stdc++.h>9 namespace96

std;3std;1 std;2

#include <bits/stdc++.h>99#include <bits/stdc++.h>07

std;0using6

std;0std;21

using6

std;0std;24

std;0std;26

std;27std;28

std;29

Độ phức tạp về thời gian: O (N) Không gian phụ trợ: O (N) O(N)
Auxiliary Space: O(N)

Cách tiếp cận 2 (sử dụng tổng số N Số tự nhiên đầu tiên): Ý tưởng đằng sau cách tiếp cận là sử dụng tổng số N số đầu tiên. The idea behind the approach is to use the summation of the first N numbers.

Tìm tổng của các số trong phạm vi [1, n] bằng công thức n * (n+1)/2. Bây giờ tìm tổng của tất cả các phần tử trong mảng và trừ nó khỏi tổng của n số tự nhiên đầu tiên. Điều này sẽ cung cấp giá trị của phần tử bị thiếu.[1, N] using the formula N * (N+1)/2. Now find the sum of all the elements in the array and subtract it from the sum of the first N natural numbers. This will give the value of the missing element.

Thực hiện theo các bước được đề cập dưới đây để thực hiện ý tưởng:

• Tính tổng của n số tự nhiên đầu tiên là sumtotal = n*(n+1)/2.sumtotal= N*(N+1)/2.
• Đi qua mảng từ đầu đến cuối.
  • Tìm tổng của tất cả các phần tử mảng.
• In số còn thiếu dưới dạng sumtotal - tổng của mảng SumTotal – sum of array

Dưới đây là việc thực hiện phương pháp trên:

C++14

#include <bits/stdc++.h>

using namespace std;

int std;35int std;37int std;39

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int std;43

#include <bits/stdc++.h>2int std;46

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____7 std;51

std;0std;53

#include <bits/stdc++.h>2std;55 std;56

using6

int void1

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int std;63

‘

#include <bits/stdc++.h>2int std;73

#include <bits/stdc++.h>2std;75

#include <bits/stdc++.h>2std;55 std;78

using6

C

findMissing(6

int std;35int std;37int std;39

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int std;43

#include <bits/stdc++.h>2std;92

#include <bits/stdc++.h>2int std;46

std;0std;53

#include <bits/stdc++.h>2std;55 std;56

using6

int void1

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int std;63

‘

#include <bits/stdc++.h>2int std;73

#include <bits/stdc++.h>2#include <bits/stdc++.h>11using0#include <bits/stdc++.h>13void22

using6

#include <bits/stdc++.h>2std;55 std;78

C

#include <bits/stdc++.h>2int std;90

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 std;95

void void1

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

Java

#include <bits/stdc++.h>32 #include <bits/stdc++.h>35

std;3void58

std;0std;55 void61

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void using13

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

Các

std;0int void84

std;0void86

#include <bits/stdc++.h>2using6

using6

Python

using39 void91

#include <bits/stdc++.h>2void93using43 void95using49 #include <bits/stdc++.h>58__

#include <bits/stdc++.h>2findMissing(07using43 findMissing(09namespace16

#include <bits/stdc++.h>2std;55 void93using62 findMissing(15

std;1 using95using43using43 using98using99

#include <bits/stdc++.h>2____namespace01using43 using44#include <bits/stdc++.h>58__

#include <bits/stdc++.h>2namespace13using43 namespace15namespace16

#include <bits/stdc++.h>2findMissing(40using43 findMissing(42

#include <bits/stdc++.h>2using92findMissing(45

C#

using namespace20

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 int

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int std;92

std;0#include <bits/stdc++.h>9 using0____7 std;51

std;3std;53

std;0std;55 std;56

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void namespace73

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0intfindMissing(84

std;0int findMissing(87

std;0int std;73

std;0findMissing(92

#include <bits/stdc++.h>2using6

using6

PHP

findMissing(96

namespace88 findMissing(98findMissing(99using20int01#include <bits/stdc++.h>98

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int05 int06int01 int08int01 int10

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 int13int14 int15__

std;0int05 int24findMissing(99using444int14#include <bits/stdc++.h>59

#include <bits/stdc++.h>2std;55 int05#include <bits/stdc++.h>68

using6

int34 int35int36int37

int38 int39

int40 int41int34using20int38int45

int46using0int40int45

int50

JavaScript

namespace87

#include <bits/stdc++.h>2namespace88 int54

std;0int56

std;0#include <bits/stdc++.h>9 int59

std;3std;53

std;0std;55 std;56

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int68

#include <bits/stdc++.h>2int70

#include <bits/stdc++.h>2int72

#include <bits/stdc++.h>2int74

std;29

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void namespace73 O(N)
Auxiliary Space: O(1)

std;0int findMissing(87 The approach remains the same but there can be an overflow if N is large. 

std;0int std;73

Algorithm:  

• std;0findMissing(92sum = 1 which will store the missing number and a counter variable c = 2.
• PHP
  • namespace88 findMissing(98findMissing(99using20int01#include <bits/stdc++.h>98sum = sum – array[i] + c and increment c by 1. This performs the task mentioned in the above idea]
• #include <bits/stdc++.h>2int05 int06int01 int08int01 int10sum.

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 int13int14 int15__

C++

#include <bits/stdc++.h>

std;0int05 int24findMissing(99using444int14#include <bits/stdc++.h>59

#include <bits/stdc++.h>2std;55 int05#include <bits/stdc++.h>68

#include <bits/stdc++.h>1

int34 int35int36int37

int38 int39

std;0int94

std;0int96

#include <bits/stdc++.h>2using6

int40 int41int34using20int38int45

using6

JavaScript

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2namespace88 int54

std;0#include <bits/stdc++.h>9 int59

#include <bits/stdc++.h>2arr[], 17

Độ phức tạp về thời gian: O (N) Không gian phụ trợ: O (1)

using6

Sửa đổi cho tràn: Cách tiếp cận vẫn giữ nguyên nhưng có thể có tràn nếu N lớn. & NBSP;

findMissing(6

#include <bits/stdc++.h>2std;55 int05#include <bits/stdc++.h>68

#include <bits/stdc++.h>1

int34 int35int36int37

int38 int39

std;0int94

std;0int96

#include <bits/stdc++.h>2using6

int40 int41int34using20int38int45

using6

JavaScript

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2namespace88 int54

std;0#include <bits/stdc++.h>9 int59

Độ phức tạp về thời gian: O (N) Không gian phụ trợ: O (1)

using6

Sửa đổi cho tràn: Cách tiếp cận vẫn giữ nguyên nhưng có thể có tràn nếu N lớn. & NBSP;

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 int

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int std;92

std;0#include <bits/stdc++.h>9 using0____7 std;51

std;3int94

std;3arr[], 94using29#include <bits/stdc++.h>59

std;0using6

std;0std;55 std;56

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void using13

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

Các

std;0int void84

std;0void86

#include <bits/stdc++.h>2using6

using6

Python3

using39 int31

#include <bits/stdc++.h>2int33using43 #include <bits/stdc++.h>63using20#include <bits/stdc++.h>58

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using54using55 using56__

std;0void93using49using43 int53

std;0void93using62 ____243 int58using62 using29namespace11

#include <bits/stdc++.h>2std;55 int64

std;1 using95using43using43 using98using99

#include <bits/stdc++.h>2____namespace01using43 using44#include <bits/stdc++.h>58__

#include <bits/stdc++.h>2namespace13using43 namespace15namespace16

#include <bits/stdc++.h>2using92int90

C#

using namespace20

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 int

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int int89

std;0#include <bits/stdc++.h>9 int92

std;3int94

std;3int96

std;0using6

std;0std;55 std;56

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void namespace73

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0intfindMissing(84

std;0int #include <bits/stdc++.h>034

std;0#include <bits/stdc++.h>036

#include <bits/stdc++.h>2using6

using6

JavaScript

namespace87

namespace88 #include <bits/stdc++.h>042

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2#include <bits/stdc++.h>045

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>048

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int94

std;0#include <bits/stdc++.h>054

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2std;55 std;56

using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>062

#include <bits/stdc++.h>2int70

#include <bits/stdc++.h>2#include <bits/stdc++.h>066

std;29

Độ phức tạp về thời gian: O (n). & NBSP; Chỉ cần một lần đi ngang của mảng. Không gian O(N).  Only one traversal of the array is needed.
Auxiliary Space: O(1). No extra space is needed

Cách tiếp cận 3 (sử dụng các hoạt động nhị phân): Phương pháp này sử dụng kỹ thuật XOR để giải quyết vấn đề. & NBSP; & NBSP; This method uses the technique of XOR to solve the problem.  

XOR có một số thuộc tính nhất định & nbsp;

• Giả sử A1 ⊕ A2 ⊕ A3. . . ⊕ an = a và a1 ⊕ a2 ⊕ a3. . . ⊕ AN-1 = B
• Sau đó a ⊕ b = một

Thực hiện theo các bước được đề cập dưới đây để thực hiện ý tưởng:

• Tạo hai biến a = 0 và b = 0a = 0 and b = 0
• Chạy một vòng từ i = 1 đến n:i = 1 to N:
  • Đối với mỗi chỉ mục, hãy cập nhật a như a = a ^ ia as a = a ^ i
• Bây giờ đi qua mảng từ I = bắt đầu đến cuối.i = start to end.
  • Đối với mỗi chỉ mục, cập nhật b là b = b ^ mảng [i].b as b = b ^ arr[i].
• Số thiếu là a ^ b.a ^ b.

Dưới đây là việc thực hiện phương pháp trên:

C++

#include <bits/stdc++.h>

using namespace std;

int std;35int std;37int std;39

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int #include <bits/stdc++.h>081

#include <bits/stdc++.h>2int #include <bits/stdc++.h>084

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>089

std;0#include <bits/stdc++.h>091

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>096

std;0#include <bits/stdc++.h>098

#include <bits/stdc++.h>2std;55 #include <bits/stdc++.h>101

using6

int void1

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int std;63

‘

#include <bits/stdc++.h>2int std;73

#include <bits/stdc++.h>2std;75

#include <bits/stdc++.h>2std;55 std;78

using6

C

findMissing(6

int std;35int std;37int std;39

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int #include <bits/stdc++.h>081

#include <bits/stdc++.h>2int #include <bits/stdc++.h>081

#include <bits/stdc++.h>2int #include <bits/stdc++.h>084

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>089

std;0#include <bits/stdc++.h>091

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>096

std;0#include <bits/stdc++.h>098

#include <bits/stdc++.h>2std;55 #include <bits/stdc++.h>101

using6

int void1

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int std;63

‘

#include <bits/stdc++.h>2int std;73

#include <bits/stdc++.h>2#include <bits/stdc++.h>11using0#include <bits/stdc++.h>13void22

using6

#include <bits/stdc++.h>2std;55 std;78

C

#include <bits/stdc++.h>2int #include <bits/stdc++.h>4

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>144

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>149

void void1

std;3#include <bits/stdc++.h>091

Java

std;3#include <bits/stdc++.h>098

#include <bits/stdc++.h>36 #include <bits/stdc++.h>179

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 int std;35int std;37int std;39

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int #include <bits/stdc++.h>192#include <bits/stdc++.h>63#include <bits/stdc++.h>59

std;0int void84

std;0int #include <bits/stdc++.h>197#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0#include <bits/stdc++.h>250

#include <bits/stdc++.h>2using6

using6

Python3

using39 int31

std;0#include <bits/stdc++.h>9 using0____7 void54#include <bits/stdc++.h>58void56

std;0#include <bits/stdc++.h>9 using0int void54using29#include <bits/stdc++.h>215#include <bits/stdc++.h>58#include <bits/stdc++.h>217

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using54using55 using56using0#include <bits/stdc++.h>58#include <bits/stdc++.h>273

std;0#include <bits/stdc++.h>257using43 #include <bits/stdc++.h>277

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using54using55 using56__

std;0#include <bits/stdc++.h>263using43 #include <bits/stdc++.h>292

#include <bits/stdc++.h>2std;55 #include <bits/stdc++.h>295

std;1 using95using43using43 using98using99

#include <bits/stdc++.h>2____namespace01using43 using44#include <bits/stdc++.h>58__

#include <bits/stdc++.h>2namespace13using43 namespace15namespace16

#include <bits/stdc++.h>2findMissing(40using43 findMissing(42

#include <bits/stdc++.h>2using92findMissing(45

C#

using namespace20

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 int

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int #include <bits/stdc++.h>081

std;0__ #include <bits/stdc++.h>084

std;0#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>089

std;3#include <bits/stdc++.h>091

std;0#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>096

std;3#include <bits/stdc++.h>098

std;0std;55 #include <bits/stdc++.h>101

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void namespace73

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0intfindMissing(84

std;0int findMissing(87

std;0int std;73

std;0findMissing(92

#include <bits/stdc++.h>2using6

using6

PHP

findMissing(96

namespace88 std;35findMissing(99using20int01#include <bits/stdc++.h>98

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2#include <bits/stdc++.h>395 int35findMissing(99#include <bits/stdc++.h>398

#include <bits/stdc++.h>2#include <bits/stdc++.h>400 #include <bits/stdc++.h>401

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0int14 #include <bits/stdc++.h>406int14

std;0#include <bits/stdc++.h>395 int35#include <bits/stdc++.h>395 #include <bits/stdc++.h>417findMissing(99using44444714#include <bits/stdc++.h>59

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0int14 #include <bits/stdc++.h>426int14

std;0#include <bits/stdc++.h>400 int35#include <bits/stdc++.h>400 #include <bits/stdc++.h>417int14#include <bits/stdc++.h>439

#include <bits/stdc++.h>2std;55 using0#include <bits/stdc++.h>395 #include <bits/stdc++.h>417#include <bits/stdc++.h>400int45

using6

int34 int35int36int37

int38 int39

int40 int41int34using20int38int45

int46using0int40int45

int50

JavaScript

namespace87

using3namespace88 #include <bits/stdc++.h>042

using3#include <bits/stdc++.h>1

std;0#include <bits/stdc++.h>472 #include <bits/stdc++.h>081

std;0#include <bits/stdc++.h>472 #include <bits/stdc++.h>084

std;0#include <bits/stdc++.h>9 using0#include <bits/stdc++.h>472 #include <bits/stdc++.h>481

std;0#include <bits/stdc++.h>9 using0#include <bits/stdc++.h>472 #include <bits/stdc++.h>486

std;0std;55 #include <bits/stdc++.h>489

using3using6

using3#include <bits/stdc++.h>472 #include <bits/stdc++.h>494

using3#include <bits/stdc++.h>472 void84

using3#include <bits/stdc++.h>472 std;73

using3int74

#include <bits/stdc++.h>2std;29

Độ phức tạp về thời gian: o (n) & nbsp; không gian phụ trợ: O (1) & nbsp; O(N) 
Auxiliary Space: O(1) 

Cách tiếp cận 4 (sử dụng Sắp xếpcyclic): Ý tưởng đằng sau nó như sau: Cyclic Sort): The idea behind it is as follows:

Tất cả các số mảng đã cho được sắp xếp và trong phạm vi từ 1 đến N-1. Nếu phạm vi là 1 đến n & nbsp; thì chỉ số của mọi phần tử mảng sẽ giống như (giá trị - 1).

Thực hiện theo các bước dưới đây để thực hiện ý tưởng:

• Sử dụng sắp xếp theo chu kỳ để sắp xếp các yếu tố trong thời gian tuyến tính.cyclic sort to sort the elements in linear time.
• Bây giờ di chuyển từ i = 0 đến cuối mảng:i = 0 to the end of the array:
  • Nếu ARR [i] không giống như i+1 thì phần tử bị thiếu là (i+1).arr[i] is not the same as i+1 then the missing element is (i+1).
• Nếu tất cả các phần tử có mặt thì n là phần tử bị thiếu trong phạm vi [1, n].N is the missing element in the range [1, N].

Dưới đây là việc thực hiện phương pháp trên.

C++

#include <bits/stdc++.h>

using namespace std;

int std;35int std;37int std;39

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int #include <bits/stdc++.h>518

#include <bits/stdc++.h>2#include <bits/stdc++.h>520 #include <bits/stdc++.h>521

std;0int #include <bits/stdc++.h>524

std;0std;1 #include <bits/stdc++.h>527

std;3#include <bits/stdc++.h>529

std;0using6

std;0#include <bits/stdc++.h>533 #include <bits/stdc++.h>1

std;3#include <bits/stdc++.h>536

std;0using6

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using0____ #include <bits/stdc++.h>545

std;0std;1 #include <bits/stdc++.h>548

std;3std;55 #include <bits/stdc++.h>551

std;0using6

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2std;55 #include <bits/stdc++.h>558

using6

int void1

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int std;63

‘

#include <bits/stdc++.h>2int std;73

#include <bits/stdc++.h>2#include <bits/stdc++.h>577

#include <bits/stdc++.h>2std;55 std;78

using6

Java

#include <bits/stdc++.h>32 #include <bits/stdc++.h>35

#include <bits/stdc++.h>39 #include <bits/stdc++.h>36 #include <bits/stdc++.h>586

#include <bits/stdc++.h>2#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void using13

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

Các

std;0int void84

std;0int #include <bits/stdc++.h>610

std;0using06

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 int

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int void54#include <bits/stdc++.h>63#include <bits/stdc++.h>68

std;0#include <bits/stdc++.h>520 #include <bits/stdc++.h>521

std;3int #include <bits/stdc++.h>635#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;3std;1 #include <bits/stdc++.h>640

#include <bits/stdc++.h>99#include <bits/stdc++.h>642

std;3using6

std;3#include <bits/stdc++.h>533 #include <bits/stdc++.h>1

#include <bits/stdc++.h>99#include <bits/stdc++.h>536

std;3using6

std;0using6

std;0#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>658#include <bits/stdc++.h>63#include <bits/stdc++.h>660

std;3std;1 #include <bits/stdc++.h>663#include <bits/stdc++.h>58#include <bits/stdc++.h>665

#include <bits/stdc++.h>99std;55 #include <bits/stdc++.h>668#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;3using6

std;0using6

std;0std;55 #include <bits/stdc++.h>677

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 void #include <bits/stdc++.h>683__

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0__ #include <bits/stdc++.h>694

std;0#include <bits/stdc++.h>696

std;0#include <bits/stdc++.h>698

#include <bits/stdc++.h>2using6

using6

Python3

using39 #include <bits/stdc++.h>703

#include <bits/stdc++.h>2using54using43 #include <bits/stdc++.h>63#include <bits/stdc++.h>68

#include <bits/stdc++.h>2#include <bits/stdc++.h>520 #include <bits/stdc++.h>711

std;0#include <bits/stdc++.h>713using43 #include <bits/stdc++.h>715using62 #include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0std;1 #include <bits/stdc++.h>721#include <bits/stdc++.h>722 #include <bits/stdc++.h>723using43 #include <bits/stdc++.h>725

std;3#include <bits/stdc++.h>727using43 #include <bits/stdc++.h>729

std;0#include <bits/stdc++.h>533 using99

std;3using54using49using43 #include <bits/stdc++.h>58#include <bits/stdc++.h>68

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>741using55 using56#include <bits/stdc++.h>744

std;0std;1 #include <bits/stdc++.h>747using43 #include <bits/stdc++.h>741using49 #include <bits/stdc++.h>58#include <bits/stdc++.h>752

std;3std;55 #include <bits/stdc++.h>741using49 #include <bits/stdc++.h>58#include <bits/stdc++.h>68

#include <bits/stdc++.h>2std;55 #include <bits/stdc++.h>558

std;1 using95using43using43 #include <bits/stdc++.h>766 using99

#include <bits/stdc++.h>2____namespace01using43 #include <bits/stdc++.h>771#include <bits/stdc++.h>58__

#include <bits/stdc++.h>2namespace13using43 namespace15#include <bits/stdc++.h>784

#include <bits/stdc++.h>2using92#include <bits/stdc++.h>787

C#

using namespace20

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 int

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0__ #include <bits/stdc++.h>518

std;0#include <bits/stdc++.h>520 #include <bits/stdc++.h>521

std;3int #include <bits/stdc++.h>810

std;3std;1 #include <bits/stdc++.h>640

#include <bits/stdc++.h>99#include <bits/stdc++.h>642

std;3using6

std;3#include <bits/stdc++.h>533 #include <bits/stdc++.h>1

#include <bits/stdc++.h>99#include <bits/stdc++.h>536

std;3using6

std;0using6

std;3using6

std;0#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>658#include <bits/stdc++.h>63#include <bits/stdc++.h>660

std;3std;1 #include <bits/stdc++.h>663#include <bits/stdc++.h>58#include <bits/stdc++.h>665

std;3using6

#include <bits/stdc++.h>99std;55 #include <bits/stdc++.h>668#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0std;55 #include <bits/stdc++.h>677

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 void #include <bits/stdc++.h>683__

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0__ #include <bits/stdc++.h>694

std;0#include <bits/stdc++.h>696

std;0#include <bits/stdc++.h>698

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0int#include <bits/stdc++.h>877

using39 #include <bits/stdc++.h>703

#include <bits/stdc++.h>2using54using43 #include <bits/stdc++.h>63#include <bits/stdc++.h>68

std;0#include <bits/stdc++.h>885

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>520 #include <bits/stdc++.h>711

std;0#include <bits/stdc++.h>713using43 #include <bits/stdc++.h>715using62 #include <bits/stdc++.h>58#include <bits/stdc++.h>68

namespace87

std;0std;1 #include <bits/stdc++.h>721#include <bits/stdc++.h>722 #include <bits/stdc++.h>723using43 #include <bits/stdc++.h>725

std;3#include <bits/stdc++.h>727using43 #include <bits/stdc++.h>729

std;0#include <bits/stdc++.h>533 using99

std;0std;21

std;3using54using49using43 #include <bits/stdc++.h>58#include <bits/stdc++.h>68

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>741using55 using56#include <bits/stdc++.h>744

std;0#include <bits/stdc++.h>520 #include <bits/stdc++.h>521

std;0std;1 #include <bits/stdc++.h>747using43 #include <bits/stdc++.h>741using49 #include <bits/stdc++.h>58#include <bits/stdc++.h>752

std;3std;1 #include <bits/stdc++.h>640

#include <bits/stdc++.h>99#include <bits/stdc++.h>642

std;3using6

std;3#include <bits/stdc++.h>533 #include <bits/stdc++.h>1

#include <bits/stdc++.h>99#include <bits/stdc++.h>536

std;3using6

std;0using6

std;3std;55 #include <bits/stdc++.h>741using49 #include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0#include <bits/stdc++.h>9 using0____7 #include <bits/stdc++.h>658#include <bits/stdc++.h>63#include <bits/stdc++.h>660

std;3std;1 #include <bits/stdc++.h>663#include <bits/stdc++.h>58#include <bits/stdc++.h>665

std;3using6

std;0using6

std;0std;55 #include <bits/stdc++.h>677

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2#include <bits/stdc++.h>40 void #include <bits/stdc++.h>683__

#include <bits/stdc++.h>2#include <bits/stdc++.h>1

std;0__ #include <bits/stdc++.h>694

std;0#include <bits/stdc++.h>696

std;0#include <bits/stdc++.h>698

#include <bits/stdc++.h>2using6

std;29

#include <bits/stdc++.h>2using6 O(N), requires (N-1) comparisons
Auxiliary Complexity: O(1) 

using39 #include <bits/stdc++.h>703Use the below idea to get the approach

#include <bits/stdc++.h>2using54using43 #include <bits/stdc++.h>63#include <bits/stdc++.h>68

#include <bits/stdc++.h>2#include <bits/stdc++.h>520 #include <bits/stdc++.h>711

• std;0#include <bits/stdc++.h>713using43 #include <bits/stdc++.h>715using62 #include <bits/stdc++.h>58#include <bits/stdc++.h>68
  • std;0std;1 #include <bits/stdc++.h>721#include <bits/stdc++.h>722 #include <bits/stdc++.h>723using43 #include <bits/stdc++.h>725size of the array, then continue.
  • std;3#include <bits/stdc++.h>727using43 #include <bits/stdc++.h>729
• std;0#include <bits/stdc++.h>533 using99ans = size + 1.
• std;3using54using49using43 #include <bits/stdc++.h>58#include <bits/stdc++.h>68
  • Nếu giá trị là dương gán ans = index + 1ans = index + 1
• In ANS dưới dạng giá trị bị thiếu.ans as the missing value.

Dưới đây là việc thực hiện phương pháp trên:

C++

#include <bits/stdc++.h>

using namespace std;

void findMissing(int arr[], int #include <bits/stdc++.h>975

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int #include <bits/stdc++.h>4

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>982

std;0std;1using0#include <bits/stdc++.h>986#include <bits/stdc++.h>987

#include <bits/stdc++.h>988#include <bits/stdc++.h>989#include <bits/stdc++.h>68

std;0using6

std;0int #include <bits/stdc++.h>995#include <bits/stdc++.h>986#include <bits/stdc++.h>997

std;0#include <bits/stdc++.h>999

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int using004

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>982

std;0int #include <bits/stdc++.h>995#include <bits/stdc++.h>986#include <bits/stdc++.h>997

std;3std;4

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2std;8

using6

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int using004

std;0std;1 using010

#include <bits/stdc++.h>2findMissing(4

using6

int void1

#include <bits/stdc++.h>2int void5

‘

Java

#include <bits/stdc++.h>32 #include <bits/stdc++.h>33

namespace24#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int #include <bits/stdc++.h>4

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>982

std;0int #include <bits/stdc++.h>995#include <bits/stdc++.h>986#include <bits/stdc++.h>997

std;0#include <bits/stdc++.h>989#include <bits/stdc++.h>68

using3using6

#include <bits/stdc++.h>2using6

using3using075#include <bits/stdc++.h>58#include <bits/stdc++.h>68

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int using004

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>982

std;0int #include <bits/stdc++.h>995#include <bits/stdc++.h>986#include <bits/stdc++.h>997

std;0using00#include <bits/stdc++.h>58#include <bits/stdc++.h>68

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2using06

namespace24using6

#include <bits/stdc++.h>2using6

namespace24#include <bits/stdc++.h>1

#include <bits/stdc++.h>2int using004

std;0std;1 using010

#include <bits/stdc++.h>2findMissing(4

namespace24using6

using6

Python3

int void1

#include <bits/stdc++.h>2int void5

‘

std;3#include <bits/stdc++.h>989

Java

#include <bits/stdc++.h>32 #include <bits/stdc++.h>33

#include <bits/stdc++.h>32 #include <bits/stdc++.h>35

#include <bits/stdc++.h>2int void5

‘

Java

#include <bits/stdc++.h>2using92using93

#include <bits/stdc++.h>32 #include <bits/stdc++.h>33

#include <bits/stdc++.h>32 #include <bits/stdc++.h>35

#include <bits/stdc++.h>36 #include <bits/stdc++.h>37

#include <bits/stdc++.h>2using226

C#

namespace24#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void findMissing(int arr[], int #include <bits/stdc++.h>975

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 #include <bits/stdc++.h>62#include <bits/stdc++.h>63using058

using3std;1 using061#include <bits/stdc++.h>58 using063

namespace24#include <bits/stdc++.h>1

using3int using071#include <bits/stdc++.h>58#include <bits/stdc++.h>68

#include <bits/stdc++.h>2int using082#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0#include <bits/stdc++.h>989#include <bits/stdc++.h>68

using3std;1 using092#include <bits/stdc++.h>63#include <bits/stdc++.h>98

using3#include <bits/stdc++.h>999

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2int using004

using3int using071#include <bits/stdc++.h>58#include <bits/stdc++.h>68

#include <bits/stdc++.h>2int using082#include <bits/stdc++.h>58#include <bits/stdc++.h>68

std;0#include <bits/stdc++.h>07

#include <bits/stdc++.h>2using6

#include <bits/stdc++.h>2namespace66

using3std;1 using092#include <bits/stdc++.h>63#include <bits/stdc++.h>98

namespace24#include <bits/stdc++.h>39 #include <bits/stdc++.h>40 void using13

namespace24#include <bits/stdc++.h>1

#include <bits/stdc++.h>2intnamespace78

Các

#include <bits/stdc++.h>2findMissing(4

namespace24using6

using6

#include <bits/stdc++.h>2int using33

namespace87

using39 using136

namespace24namespace91

#include <bits/stdc++.h>2#include <bits/stdc++.h>9 using54using55 using56using0__163#include <bits/stdc++.h>273

std;0std;1 using0#include <bits/stdc++.h>986using149using62 #include <bits/stdc++.h>58

#include <bits/stdc++.h>99#include <bits/stdc++.h>989#include <bits/stdc++.h>68

std;3using6

std;3using315

std;3#include <bits/stdc++.h>999

std;0using158using43 #include <bits/stdc++.h>986using149using62 #include <bits/stdc++.h>58

std;0using321

std;0using165using47using43 using62#include <bits/stdc++.h>58

#include <bits/stdc++.h>2using86using43 using173using49 #include <bits/stdc++.h>58

#include <bits/stdc++.h>99#include <bits/stdc++.h>07

std;0using6

std;0std;21

using6

std;0std;24

std;0std;26

std;27std;28

std;29

std;0std;1 using092#include <bits/stdc++.h>63using77 O(N) 
Auxiliary Space: O(1) 

Làm thế nào để bạn tìm thấy số âm lớn nhất trong Python?

Làm thế nào để bạn gán một giá trị âm trong Python?

Làm thế nào để bạn đếm số lượng số âm trong Python?

Làm thế nào để bạn in một phạm vi âm trong Python?