Commit 99708a9

committed

add solution in Python for 1287_element_appearing_more_than_25_in_sorted_array.py

1 parent c392978 commit 99708a9Copy full SHA for 99708a9

File tree

-0

lines changed

-0

lines changed

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,8 @@`
	`1`	`+def findSpecialInteger(self, arr: List[int]) -> int:`
	`2`	`+ # Find 25 % of the given array's length`
	`3`	`+ quarter = len(arr) // 4`
	`4`	`+ # Find required element in the given array`
	`5`	`+ for i in range(len(arr)):`
	`6`	`+ if(arr[i] == arr[i + quarter]):`
	`7`	`+ return arr[i]`
	`8`	`+`

Comments

(0)