【拼多多面试题】实现1-50有序数组中的所有元素随机输出

在 pdd 的面试中遇到让手写一个函数实现:1-50有序数组中的元素随机输出。感受很简单的题目,因为面试官说不能够直接使用 Random ,当时以为应该就是 Random 的源码实现,可是因为没有看过 Random 的源码,因此一直没想到思路。如今将该题的解题思路记录下来。java 思路: 一、从数组的最后一个位置(假设下标是n)开始向前扫描,而后随机生成一个 0 到 n 之间的随机数,假设该随机
相关文章
相关标签/搜索