AlexAwake的博客

原创 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 singleNumber(ve