摘要: 关于“排序数列中元素出现次数问题”,这里采用折半法给出两种思路: 1、找到元素在数组中的一个索引位置,由于是数组是有序排列,所有在这个位置左右移动,就可以找出其所有出现的位置; 2、通过折半法找到元素的最大索引位置与最小索引位置,然后两个索引位置相减再加一,就是元素的出现的次数。 ... 阅读全文
posted @ 2015-09-23 11:39 可酷可乐 阅读(1248) 评论(0) 推荐(0) 编辑