FilesExpand file tree

master

/

MissingNumber_01.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

24 lines (23 loc) · 601 Bytes

master

/

MissingNumber_01.java

Copy path

Top

File metadata and controls

• Code
• Blame

24 lines (23 loc) · 601 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

package misc;

/**

* Logic:-

* 01. Find the sum of n number using formula n=n*(n+1)/2

* 02. Subtract (sum of n numbers – sum of elements present in the array).

*

*/

public class MissingNumber_01 {

public static int missingNumber(int[] arr) {

int n = arr.length + 1;

int sum = n * (n + 1) / 2;

int restSum = 0;

for(int i = 0; i< arr.length; i++ ) {

restSum += arr[i];

}

int missingNumber = sum - restSum;

return missingNumber;

}

public static void main(String[] args) {

int[] arr = {1, 2, 3, 4, 6, 7, 8};

System.out.println("Missing Number: " +missingNumber(arr));

}

}