给你一个等概率返回1-5的函数,问如何实现等概率返回1-7中的一个数字
网址:看了算法大神左程云的Leetcode刷题笔记,我直接“手撕了”字节跳动面试官收获年薪60万的offer!_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
思路:1. 要想返回 1-7,则直接让7减去1变为 0~6,然后0~6需要用三个二进制位才能表示(三位可以表示0~7,所以能包含0~6)。
2. 则只要制造一个函数,使其等概率返回0或者1,然后三个返回值拼凑到三个二进制位上,则就能保住同概率。
注意 0~7中的7不返回,继续调用此函数。
...
原创
2021-04-05 23:34:38 ·
596 阅读 ·
1 评论