珍藏经典面试题目一个

 

如题：

如果有一个等差数组,然后对这个数组里面的每个元素做如下操作 
1. 如果这个元素是偶数,除以2, 然后得到的数字再分析是否是偶数,如果还是,继续除2,一直除到是奇数, 
2. 如果这个元素是奇数,那么就保持原样 
这样就得到了另外一个数组。

现在要求根据这个变换后的数组,能否得到变换前的数组,请描述下思路. 
比如现在有个数组{1,2,3,4},变换后是{1,1,3,1},那么需要根据{1,1,3,1},得到1,2,3,4. 

----------------------------------------------------------------------------------------------------------

评论

1 楼 somefuture 2014-03-19  

求解！求思路！完全迷茫中。