文章来源于网络收集而来,版权归原创者所有,如有侵权请及时联系!
两数之和
解题思路
哈希表,两数之和变为两数之差。
代码实现
const twoSum = (nums: number[], target: number): number[] => {
const mapObj: Map<number, number> = new Map();
for (let i = 0; i < nums.length; i++) {
if (mapObj.has(target - nums[i])) {
return [mapObj.get(target - nums[i]), i];
} else {
mapObj.set(nums[i], i);
}
}
};
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论