Commit 94aae6e

committed

169. Majority Element (java)

1 parent 87aa398 commit 94aae6eCopy full SHA for 94aae6e

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+class Solution {`
	`2`	`+ public int majorityElement(int[] nums) {`
	`3`	`+ int count=1;`
	`4`	`+ int res=nums[0];`
	`5`	`+ for(int i=1; i<nums.length; i++){`
	`6`	`+ if(res==nums[i])`
	`7`	`+ count++;`
	`8`	`+ else{`
	`9`	`+ count--;`
	`10`	`+ if(count==0)`
	`11`	`+ res=nums[i+1];`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+ return res;`
	`15`	`+ }`
	`16`	`+}`

Comments

(0)