面试题2 将一个char[] 反序

题目的要求就是 写一个 c++ 的函数 返回类型是 void, 参数是一个 char*, 作用是将数组反序

这其实是一个 C++ 的题目 考的应该是指针的知识  但是咱不会 C++ 就用 java 实现了

java 数组操作起来要顺手的多了 几行代码就可以做到了  代码如下

改代码的时间复杂度是 O(n) 空间复杂度是 O(1) 

 

  void myReverse(char[] str){
    for(int i=0, j=str.length-1; i<j; i++, j--){
      char c = str[i];
      str[i] = str[j];
      str[j] = c;
    }
  }

 

这里需要注意的事是 str 还是 refference type 所以传递进来的其实就是地址 (某种意义也可以说是指针) 所以对参数进行的所有操作就是对原数组的操作 所以空间复杂度是不增加任何空间 所以是 O(1)