# 沁原每日面经解读 005

- 资料整理：[www.bittiger.io](https://www.bittiger.io)

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

[![](http://img.youtube.com/vi/hryJx8NavaQ/0.jpg)](http://www.youtube.com/watch?v=hryJx8NavaQ "")


### 题目


```

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

最后输出a。

```

### 思路

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