中国联通智网创新中心2021春招笔试题

这个智网中心是2020年5月新建立的，之前没听过。然后这次报名参加了笔试，实际上这是第二次笔试，第一次题很难（对我来说）然后非常惨，考完之后人家将近两个礼拜没通知我，我就以为挂了，然后昨天中午突然打电话，HR小姐姐问我是否还想再参加一次。我：？？？她说第一次出的题很难。。。这次会简单点。我：？？？第一次听说这种事。
上次出的题目里面有vector，但是我之前没用过，所以直接傻眼了，我根本不知道用法是什么，就gg了。然后结束后我在牛客上做了一些这种题，知道用法了，然后相信这次起码在这个问题上不会再阻碍我了。然后证明这次确实简单了不少，最后题目1 AC 90％题目2 100% 题目3 AC 100% 最后因为我把题目一点点敲下来时间不够想第一题了。

题目1(20分)

一个字符串中可能包含元音辅音字母和数字，请写出该字符串反转元音字母之后的结果，提示元音字母共十个a、e、i、o、u、A、E、I、O、U：

输入： “hello2WORld”
输出： “hOllo2WeRld”

输入： “abCd”
输出： “abCd”

第一道题因为我想的是要对单个字符进行操作，最后要组装成字符串而C++的那个流ostream类我忘记怎么用它将字符串数组转化为字符串，所以就用Java了，直接"+"链接岂不美滋滋。

public String changeLetters (String s) {// write code hereString ss="";int len=s.length();char a[]=new char[len];for(int m=0;m<len;++m) a[m]=s.charAt(m);int i=0,j=len-1;int index[]=new int[len];//存放元音字母的下标for(int n=0;n<len;++n) {if(s.charAt(n)=='a'||s.charAt(n)=='A'||s.charAt(n)=='e'||s.charAt(n)=='E'||s.charAt(n)=='i'||s.charAt(n)=='I'||s.charAt(n)=='o'||s.charAt(n)=='O'||s.charAt(n)=='u'||s.charAt(n)=='U') {index[n]=1;}}while(i<j) {while(index[i]!=1)++i;while(index[j]!=1)--j;if(i<j) {char tmp=s.charAt(i);a[i]=a[j];a[j]=tmp;++i;--j;}}for(int k=0;k<len;++k) ss=ss+a[k];return ss;}

下面是我本地IDE验证的主函数：

 public static void main(String[] args) {// TODO Auto-generated method stubString s="abCd";Solution so=new Solution();System.out.println(so.changeLetters(s));   }

本人比较菜，这道题只AC了90％。简单说下我的思路，有没有大神告诉我一下哪有缺陷：
对字符进行操作，就先保存到一个一维的字符数组中，同时构造一个同样大小的int型数组，是元音字母的位置就赋值为1，其他的不用管，时间复杂度O(N)。然后双指针从两端对int数组遍历（有点像快排但又有点区别），条件是（i<j，如果二者相等也不用交换）如果不为1就向中间靠拢，前面两个停下来的时候就是i、j指向的位置都是元音字母，然后交换数组中的对应位置即可。交换完了不要忘记将两个指针继续向中间靠拢一步，否则会无限交换下去。最后用空字符串 “”+char数组元素依次输出即可，总的时间复杂度O(N)，空间复杂度O(N)。
可惜没想明白自己错在哪里了。。。望大家指教，拜托了