一个数组 比如
int[] a = new int[4,5,6,7,1,2,3,4,5]。
我如何能高效率的用程序算出 a[x] 在这个数组中排第几大比如a[0]= 4 第4大
a[2]=6 第2大
麻烦各位大侠给点意见
int[] a = new int[4,5,6,7,1,2,3,4,5]。
我如何能高效率的用程序算出 a[x] 在这个数组中排第几大比如a[0]= 4 第4大
a[2]=6 第2大
麻烦各位大侠给点意见
转成字符串,用indexOf方法得到下标
还是对数组中的每个元素都要得到其大小?
只要一个的话就是类似于快排一次扫描的思路
以a[x]作为flag元素就行
每个元素的话
不如排序
最后就知道在数组中有几个比a[x]大,a[x]就是第i大.