leetcode[Relative Ranks]//待整理多种解法

解法一：

public class Solution {
	private int mySearch(Integer[] sortNum, int key) {
		//因为在这里一定能找到，就不考虑那么多边界条件了
		for(int i = 0; i < sortNum.length; i++){
			if(sortNum[i] == key){
				return i;
			}
		}
		return -1;
	}
	
    public String[] findRelativeRanks(int[] nums) {
        String[] res = new String[nums.length];
        //先得出一个将nums排序后的数组，然后遍历原数组，寻找他们在排序后的数组中位置，就能知道各自的排名了
        Integer[] sortNum = new Integer[nums.length];
        for(int i = 0; i < nums.length; i++){//需要先拷贝再排序，否则会改变原数组
        	sortNum[i] = nums[i];
        }
        Arrays.sort(sortNum, new Comparator<Object>(){//排逆序
            public int compare(Object arg0,Object arg1){
                Integer a=(Integer)arg0;
                Integer b=(Integer)arg1;
                int temp=Integer.compare(a,b);
                return -temp;
            }
        });
        
        //System.out.println(Arrays.toString(sortNum));
        
        for(int i = 0; i < nums.length; i++){
        	//int index = Arrays.binarySearch(sortNum, nums[i]);   这个api好像有点问题，自己重新写一个简单版的查找
        	int index = mySearch(sortNum, nums[i]);
        	//System.out.println("index : " + index + "   nums[" + i + "] : " + nums[i]);
        	if(index > 2){//不是排在前三名的
        		//res[i] = "" + (char)('0' + index + 1);//这里有一个问题，就是排名可能不只一位数，不能用char来存
        		res[i] = String.valueOf(index + 1);//用字符串转换
        	} else if(index == 0){
        		res[i] = "Gold Medal";
        	} else if(index == 1){
        		res[i] = "Silver Medal";
        	} else{
        		res[i] = "Bronze Medal";
        	}
        }
        return res;
    }
}