请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3

返回：["Coder Coder","i am a coder"] 思路： 1、新建类Record记录输入的String数组的下标和出现coder的次数。 2、对Record进行降序排序(按照count来比较)。 3、遍历排序后的Record，根据对象保存的index找到对应的String内容，依次填入结果数组。 时间复杂度是O(n*lgn),空间复杂度是O(n)。

import java.util.*;public class Coder {    //实现Comparable接口，可以利用Arrays.sort()进行自动排序    class Record implements Comparable
     
      {        private int index;        private int count;                Record(int index,int count){            this.index=index;            this.count=count;        }        //题目要求为降序，所以将二者的位置颠倒了        public int compareTo(Record o2){            return o2.getCount()-count;        }                public int getIndex(){            return index;        }                    public int getCount(){            return count;        }    }        public String[] findCoder(String[] A, int n) {        Record[] record=new Record[n];        for(int i=0;i