Skip to content

Latest commit

 

History

History
23 lines (11 loc) · 507 Bytes

005.md

File metadata and controls

23 lines (11 loc) · 507 Bytes

沁原每日面经解读 005

翻倍数 AQR-全职-在线笔试-应届

题目


给定一个数a和一个数组b,如果b里面有和a一样的数字,就把a翻倍,直到b里面没有当前的a的值。

最后输出a。

思路

备忘模型:提前优化数组b,每个元素都指向不断乘以2的最后位置