0
点赞
收藏
分享

微信扫一扫

摸鱼日记2.5

Java旺 2022-02-05 阅读 55

学习目标:

数学

学习内容:

剑指 Offer 39. 数组中出现次数超过一半的数字

田田 呜呜

class Solution {
public:
  int majorityElement(vector<int> &nums) {
    sort(nums.begin(), nums.end());
    return nums[nums.size() / 2];
  }
};

剑指 Offer 66. 构建乘积数组

田田对不起,再也不不理你打游戏了。呜呜呜
谢谢田田。

class Solution {
public:
  vector<int> constructArr(vector<int> &a) {
    if (a.empty())
      return {};
    vector<int> b;
    b.resize(a.size());
    b[0] = 1;
    int n = a.size();

    for (int i = 1; i < n; ++i) {
      b[i] = b[i - 1] * a[i - 1];
    }
    int tmp = 1;
    for (int i = n - 1; i >= 0; --i) {
      b[i] *= tmp;
      tmp *= a[i];
    }

    return b;
  }
};
举报

相关推荐

摸鱼日记2.15

摸鱼日记2.20

摸鱼日记1.24

摸鱼日记1.19

摸鱼日记1.31

摸鱼日记1.29

2.5常量

2.5 作业

0 条评论