听话墨镜

文章
5
资源
1
加入时间
2年10月20天

leetcode-初级算法-1 数组

1. 只出现一次的数字 136136是题号。以后就不重复了。一开始的想法是两个指针走两遍,复杂度是o(n^2)。i从头往后走,在每个位置都先假设flag=0,然后让 j 遍历vector一次。当且仅当i!=j && nums[i]=nums[j];时,flag=1.。然后在i的循环里面判断,如果flag==0,就返回nums[i]。然而超时了。leetcode的官方解法是利用位运算。class Solution {public: int singleNum