剑指offer40： 数组中只出现一次的数字class Solution {public:    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {        map<int,int> mp;        for(auto n:data)            mp[n]++;        map<int,int>::iterator it;        int flag=1;        for(it=mp.begin();it!=mp.end();it++)        {            if((it->second==1)&&(flag==1))            {                *num1 = it->first;                flag++;            }            else if((it->second==1)&&(flag==2))            {                *num2 = it->first;            }        }    }};

剑指offer39 ：数组中出现次数超过一半的数字解法一： 使用mapclass Solution {public:    int MoreThanHalfNum_Solution(vector<int> numbers) {        int len = numbers.size();        if(len<2)            return numbers[0];        map<int,int> mp;        for(int i=0;i<len;i++)        {            mp[numbers[i]]++;            if(mp[numbers[i]]>(len/2))                return numbers[i];        }        return 0;    }};解法二：暴力法        int len = numbers.size();        sort(numbers.begin(),numbers.end());        int flag=1;        if(len<2)            return numbers[0];        for(int i =0;i<len-1;i++)        {            if(numbers[i]==numbers[i+1])            {  flag++;                if(flag>(len/2))                {                    return numbers[i];                    break;                }            }            else                flag=1; }        return 0;    }

剑指offer:数组中重复的数字class Solution {public:    bool duplicate(int numbers[], int length, int* duplication)     {         // 检查数组边界：空数组/长度小于0         if(numbers == nullptr || length <= 0)             return false;          // 检查数组元素：数组元素不符合题干         for(int i=0; i<length;++i)         {             if(numbers[i]<0 || numbers[i]>length-1)                 return false;         }          /* 找出任意一个重复元素*/         for(int i=0;i<length;i++)         {             while(numbers[i]!=i)             {                 // 查找重复元素                 if(numbers[i] != numbers[numbers[i]])                 {                     int temp = numbers[i];                     numbers[i] = numbers[temp];                     numbers[temp] = temp;                 }                 else                 {                     *duplication = numbers[i];                     return true;                 }              }         }          return false;    }};

剑指offer:8  旋转数组的最小数字class Solution {public:    int minNumberInRotateArray(vector<int> rotateArray) {        if(rotateArray.size()==0)            return 0;        sort(rotateArray.begin(),rotateArray.end());        return rotateArray[0];            }};

剑指offer65 (Leetcode 371) 两整数之和解法一：基于递归和二进制异或的方法class Solution {public:int getSum(int a, int b) {  //假设a=3,b=5int sum, c;sum = a ^ b;   //3^5=0000 0011 ^ 0000 0101 = 0000 0110c = ((unsigned int)(a & b)) << 1; //3&5=0000 0011 & 0000 0101 = 0000 0001  再左移一位为0000 0010if (c != 0) {return getSum(sum, c);}return sum;}};解法二：基于迭代和二进制异或的方法class Solution2 {public:int getSum(int a, int b) {while (b != 0) {int c = a & b;a = a ^ b;b = (unsigned int)c << 1;}return a;}};

剑指offer42     Leetcode53  连续子数组的最大和 解法一：暴力法class Solution {public:    int FindGreatestSumOfSubArray(vector<int> array) {        int Size = array.size();        int max = INT_MIN;        for(int i=0;i<Size;i++)        {            int sum=0;            for(int j=i;j<Size;j++)            {                sum+=array[j];                if(sum>max)                    max = sum;            }                                }        return max;        }};解法二：贪心方法class Solution {public:    int FindGreatestSumOfSubArray(vector<int> array) {        int Size = array.size();        int result = INT_MIN;        int sum=0;        for(int i=0;i<Size;i++)        {            sum+=array[i];            result = max(result,sum);            if(sum<0)                sum=0;        }        return result;        }};

剑指offer51：构建乘积数组 (Leetcode66)解法一：基于两层for循环的暴力法(超出时间限制)class Solution {public:vector<int> multiply(const vector<int>& A) {int Size = A.size();vector<int> B(Size, 1);for (int i = 0; i<Size; i++){for (int j = 0; j<Size; j++){if (j != i)B[i] *= A[j];}}return B;}};解法二：基于对称遍历 (执行用时48ms,内存消耗24.6MB)class Solution2 {public:vector<int> constructArr(vector<int>& a) {int n = a.size();vector<int> ret(n, 1);int left = 1;for (int i = 0; i < n; i++) {ret[i] = left;left = left * a[i];}int right = 1;for (int i = n - 1; i >= 0; i--) {ret[i] *= right;right *= a[i];}return ret;}};

新的开始，放平心态，平常心面对，珍惜时间！每天2道剑指offer!

基础不牢，地动山摇，还是要多做题啊！

加油

加油！

春招加油！实习加油！

加油！😬😬😬