If I'm understanding it correctly , it's asking for calculating the nunber of 0's and 1's in the array , and comparing them , and finding which is in majority .
If this is the correct interpretation , then this problem can be done in $O(logn)$ time using binary search , since the array is sorted.