guess-number-higher-or-lower.cpp

// https://leetcode-cn.com/problems/guess-number-higher-or-lower/
/** 
 * Forward declaration of guess API.
 * @param  num   your guess
 * @return 	     -1 if num is lower than the guess number
 *			      1 if num is higher than the guess number
 *               otherwise return 0
 * int guess(int num);
 */

class Solution {
public:
    int guessNumber(int n) {
        return (size_t)partition_point((uint8_t*)1, (uint8_t*)n, [] (const uint8_t& i) {
            return guess(size_t(&i)) == 1;
        });
    }
};