说在前面
🎈不知道大家对于算法的学习是一个怎样的心态呢?为了面试还是因为兴趣?不管是出于什么原因,算法学习需要持续保持。
题目描述
创建一个名为 ArrayWrapper 的类,它在其构造函数中接受一个整数数组作为参数。该类应具有以下两个特性:
当使用 + 运算符将两个该类的实例相加时,结果值为两个数组中所有元素的总和。
当在实例上调用 String() 函数时,它将返回一个由逗号分隔的括在方括号中的字符串。例如,[1,2,3] 。
示例 1:
输入:nums = [[1,2],[3,4]], operation = "Add" 输出:10 解释: const obj1 = new ArrayWrapper([1,2]); const obj2 = new ArrayWrapper([3,4]); obj1 + obj2; // 10
示例 2:
输入:nums = [[23,98,42,70]], operation = "String" 输出:"[23,98,42,70]" 解释: const obj = new ArrayWrapper([23,98,42,70]); String(obj); // "[23,98,42,70]"
示例 3:
输入:nums = [[],[]], operation = "Add" 输出:0 解释: const obj1 = new ArrayWrapper([]); const obj2 = new ArrayWrapper([]); obj1 + obj2; // 0
提示:
- 0 <= nums.length <= 1000
- 0 <= nums[i] <= 1000
- 注意:nums 是传递给构造函数的数组。
解题思路
在JavaScript中,对两个数组进行"+“操作实际上是对两个数组进行字符串的拼接。当使用”+"操作符连接两个数组时,+操作符会先尝试调用数组对象的valueOf()方法。如果valueOf()返回的不是一个原始值(primitive value),则再尝试调用toString()方法。下面是具体的过程:
以
[1,2] + [2,3]
为例
- 1、首先将数组[1, 2]和[2, 3]转换为字符串。
- 数组[1, 2]转换为字符串"1,2"
- 数组[2, 3]转换为字符串"2,3"
- 2、然后将两个字符串进行拼接。
- “1,2” + “2,3” = “1,22,3”
因此,表达式[1, 2] + [2, 3]的结果是字符串"1,22,3"。
因此这里我们需要重写数组的valueOf
方法:
/** * @return {number} */ ArrayWrapper.prototype.valueOf = function () { if (!this.nums || this.nums.length === 0) return 0; return this.nums.reduce((a, b) => a + b); };
String([1,2]) = [1,2].toString(),所以我们需要重写数组的toString
方法:
/** * @return {string} */ ArrayWrapper.prototype.toString = function () { return JSON.stringify(this.nums); };
AC代码
/** * @param {number[]} nums * @return {void} */ var ArrayWrapper = function (nums) { this.nums = nums; }; /** * @return {number} */ ArrayWrapper.prototype.valueOf = function () { if (!this.nums || this.nums.length === 0) return 0; return this.nums.reduce((a, b) => a + b); }; /** * @return {string} */ ArrayWrapper.prototype.toString = function () { return JSON.stringify(this.nums); }; /** * const obj1 = new ArrayWrapper([1,2]); * const obj2 = new ArrayWrapper([3,4]); * obj1 + obj2; // 10 * String(obj1); // "[1,2]" * String(obj2); // "[3,4]" */
公众号
关注公众号『前端也能这么有趣
』,获取更多有趣内容。
说在后面
🎉 这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打羽毛球 🏸 ,平时也喜欢写些东西,既为自己记录 📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解 🙇,写错的地方望指出,定会认真改进 😊,偶尔也会在自己的公众号『
前端也能这么有趣
』发一些比较有趣的文章,有兴趣的也可以关注下。在此谢谢大家的支持,我们下文再见 🙌。