FilesExpand file tree

 main

/

Blossssom.ts

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

45 lines (35 loc) · 862 Bytes

 main

/

Blossssom.ts

Top

File metadata and controls

• Code
• Blame

45 lines (35 loc) · 862 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

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

/**

* @pseudocode

* - Map 으로 탐색이 가능하도록 정리

* - nums의 length 만큼 돌며 없는 값 체크

*

* @param nums - 숫자 배열

* @returns - 순서 상 없는 숫자 반환

* @description

* - 다른 답 보니 다 더해서 없는 값 찾으면 그만이구나;;;

*

*/

// function missingNumber(nums: number[]): number {

// const numMap = new Map();

// for (const num of nums) {

// numMap.set(num, true);

// }

// for (let i = 0; i < nums.length; i++) {

// if (!numMap.has(i)) {

// return i;

// }

// }

// return nums.length;

// }

function missingNumber(nums: number[]): number {

let test = 0;

let sum = 0;

for (let i = 0; i < nums.length; i++) {

test += i;

sum += nums[i];

}

test += nums.length;

return Math.abs(test - sum);

}

const nums = [3, 0, 1];

missingNumber(nums);