第一道题目:两数之和
标准答案 时间复杂度O(n) 空间复杂度O(n)
我的解答 时间复杂度O(n + log(n)) 空间复杂度 O(1)
答案中用哈希表的方法值得借鉴,借用空间复杂度来降低时间复杂度
第七道题目: 整数反转
标准答案 时间复杂度:O(log(x)),xx 中大约有 log10(x) 位数字 空间复杂度:O(1)。
我的解答 复杂度是 O(x) 空间复杂度是O(x)
我的方法太low,答案利用int整除忽略小数位,我们可以通过求余数的方法得到最后一位,然后利用整数除法去掉最后一位 加到结果集上,
每次给结果集 * 10 + 余数,就相当于每次进一位
每次给待处理值 / 10 ,就相当于每次少一位
实现了反转。
感觉自己描述的有点乱,要提高表达能力