return min + (max - min) / 2
Oh, you want a random number? return min + (max - min) / 2
Oh, you want a random number? return min
Alternatively return maxYou mean in one instruction? The parent comment is O(1). The methods in the article are all O(1) too.