如果有一到一亿个数乱序排列,可以操作最后一个位置前面的所有数,问怎么才能最快知道最后一个位置的数是多少?
2条回答 默认 最新
- oyljerry 2015-08-20 13:34关注
就是遍历读取排列中的数据,以数据作为数组的下标,同时给这个数组元素赋值为1。这样把排列中倒数第二个以前所有数据过一遍。
最后把数组再遍历一次,看那个元素值为0,它的下标就是排列最后一个。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
就是遍历读取排列中的数据,以数据作为数组的下标,同时给这个数组元素赋值为1。这样把排列中倒数第二个以前所有数据过一遍。
最后把数组再遍历一次,看那个元素值为0,它的下标就是排列最后一个。