2020-06-22:已知两个非负数的异或值为M,两数之和为N,求这两个数?

参考答案以下:golang 1.遍历法 时间复杂度:O(N) 最好空间复杂度:O(1) 平均空间复杂度:O(sqrt(N)) 最坏空间复杂度:O(N) [0,N/2]依次遍历,符合条件的就是须要的结果。web 2.位运算法 最好时间复杂度:O(1) 平均时间复杂度:O(sqrt(N)) 最坏时间复杂度:O(N) 最好空间复杂度:O(1) 平均空间复杂度:O(sqrt(N)) 最坏空间复杂度:O(N
相关文章
相关标签/搜索