Question

如何在一个比较长且无序的数组中快速查找一个元素最后一次出现的位置？

比如有1亿个元素，每个元素都是从1到100中的某一个值，我现在想知道50最后一次出现在哪个位置，应该怎么查找才会最节省资源？
如果是任意次的呢，比如50第5次出现的位置？
谢谢！
可以不遍历1亿次么

Answer 1

查找第k次出现较容易，定义个变量进行计数，碰到要查找的元素一次就加一，达到k次就找到了。
如果查找倒数第k次只需要倒序遍历就可以了。

Answer 2

可以设置两个指针，一个从数组的头部开始，一个从尾部开始。