r_ax的专栏

&：都为1，才为1否则为零 ；|：有一个1就是1  ^：只能有一个1才是1。class Solution {public: int singleNumber(int A[], int n) { int x=A[0]; for(int i=1;i<n;i++) x=(x^A[i]); return x; }};

链表插入排序，注意点：       一、表头也是有存储数据的；二、最好空间为O（1），即在原链表上排序。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL