专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
目录
相关文章推荐
算法与数学之美  ·  二级教授、大学原副校长,国务院特殊津贴获得者 ... ·  4 小时前  
算法与数学之美  ·  数学大家丘成桐主编的科普读物:中国孩子要培养 ... ·  4 小时前  
九章算法  ·  一年被裁两次,一个底层码农的大落大起 ·  昨天  
九章算法  ·  升到L6,谈谈今年的情况 ·  2 天前  
51好读  ›  专栏  ›  算法爱好者

笔试题:删数字(华为笔试题)

算法爱好者  · 公众号  · 算法  · 2017-09-10 22:13

正文

(点击 上方公众号 ,可快速关注)


来自:华为2016校园招聘上机笔试题


题目: 有一个整型数组a[n]顺序存放0 ~ n-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。


以 8 个数(n=8)为例:{0,1,2,3,4,5,6,7},


0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。




请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^


关注「算法爱好者」







请到「今天看啥」查看全文