剑指offer（数组、字符串）及其它答案

最新推荐文章于 2023-08-27 22:45:22 发布

置顶幸福快乐fyf

最新推荐文章于 2023-08-27 22:45:22 发布

阅读量2.4k

点赞数

分类专栏： data structure & algorithm 文章标签：算法

本文链接：https://blog.csdn.net/u012332571/article/details/53284896

版权

data structure & algorithm 专栏收录该内容

33 篇文章 0 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文主要探讨了数组和字符串相关的算法问题，包括调整数组顺序使奇数位于偶数前面，以及字符串的替换空格和排列等操作。

摘要由CSDN通过智能技术生成

数组

1、调整数组顺序使奇数位于偶数前面

// 12min17s
class Solution {
 public:
  void reOrderArray(std::vector<int> &arr) {
    std::vector<int> odd, even;
    // 将奇数和偶数分别存入vector
    int arr_len = arr.size();
    for (int i = 0; i < arr_len; ++i) {
      if ((arr[i] & 1) == 0) even.push_back(arr[i]); // 偶数
      else odd.push_back(arr[i]); // 奇数
    }

    // 将奇数和偶数拷贝至arr
    arr.clear();
    arr.resize(arr_len);
    copy(odd.begin(), odd.end(), arr.begin());
    copy(even.begin(), even.end(), arr.begin()+odd.size());
  }
};
/*
int main() {
  // 输入
  std::vector<int> vec1 = {3, 4, 5, 1, 1

了解本专栏