lfj1996的博客

题目描述 补充一下复数除法及取余的问题： 负数除法 不管是正数还是负数都是向0取整的：10/4 = 2，10/(-4) = -2 负数取余 余数的绝对值 = 被除数绝对值%除数绝对值，余数符号与被除数符号一致 3%4 = 3 ； -3%4 = -3 ； -3%-4 = -3 ； 3%-4 = 3； 5%3 = 2 ； 5%-3 = 2；-5%-3 = -2 ；-...

题目描述 解题思路 一、暴力搜索，使用双重循环，时间复杂度O(n^2)，空间复杂度O(1) 二、使用哈希表，先遍历一遍数组，建立数值和其index的映射，然后再遍历一遍，进行查找，时间和空间复杂度都为O(n)，代码如下 class Solution{ public: vector<int> twoSum(vector<int>& nums,int...