FilesExpand file tree

master

/

majority-element.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

43 lines (39 loc) · 756 Bytes

master

/

majority-element.js

Copy path

Top

File metadata and controls

• Code
• Blame

43 lines (39 loc) · 756 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

43

/**

* @param {number[]} nums

* @return {number}

*/

// Solution 1

var majorityElement = function (nums) {

var len = nums.length;

var ret = nums[0];

var counter = 1, i = 0;

nums.sort();

while (i < len - 1) {

if (nums[i] === nums[i + 1]) {

counter++;

if (counter > len / 2) {

ret = nums[i];

break;

}

} else {

counter = 1;

}

i++;

}

return ret;

};

// Solution 2

/**

* @param {number[]} nums

* @return {number}

*/

var majorityElement = function (nums) {

nums.sort();

return nums[parseInt(nums.length / 2)];

};

/*

* Summmarize

* Sort the array,

* The middle value is the value we are seeking for

*

*/