题目链接
https://leetcode.cn/problems/dot-product-of-two-sparse-vectors/
考察知识点
Vector的遍历
解题思路
在类中声明一个成员变量,vector
在dotProduct方法中,获取形参SparseVector &tec中的vector,两个vector的长度一定是一样的,获取其中某一个vector的长度,遍历,计算点积。
代码
class SparseVector {
public:
SparseVector(vector<int> &nums) {
this->v = nums;
}
// Return the dotProduct of two sparse vectors
int dotProduct(SparseVector& vec) {
int res = 0;
vector<int> temp = vec.v;
for (int i = 0; i < this->v.size(); ++i) {
res += (this->v[i] * temp[i]);
}
return res;
}
private:
vector<int> v;
};