算法學習--數組

    public class Val {
          public  int value;//值
          public  int num;//出現的次數
        }

        public int  FindA(int[] A, int n)
        {
            List<Val> list = new List<Val>();
            Val val ;         
            int  j=0;
            for (int i = 0; i < n ; i++)
            {
                while (j < n)
                {
                    bool isExist = false;
                    for(int k=0;k<list.Count;k++)
                    {                    
                        if (list[k].value == A[j])
                        {
                            isExist = true;
                            list[k].num = 2;
                            break;
                        }
                    }

                    if (!isExist) {
                        val = new Val();
                        val.value = A[j];
                        val.num = 1;
                        list.Add(val);
                    }
                    j++;
                }
            }

            int result = -1;
            foreach (Val v in list)
            {
                if (v.num == 1) {
                    result = v.value;
                    break;
                }
            }
            return result;
            
        }

        //方法二：借助一個長度為n/2+1的數組B，如果A中的元素不在B中，就存入B中，
        //如果在B中,存在的那個元素后面所有的元素向前移一個單位，相當于去掉這個在B中存在的元素，
        //這一進一出的，出現偶數次的都去掉了，只剩下出現奇數次的元素。
        public int FindI(int[] A, int n)
        {
            int[] B = new int[n / 2 + 1];
            int k = 0;
            for (int i = 0; i < n; i++)
            {
                bool isExist = false;
                for (int j = 0; j <= k; j++)
                {
                    if (A[i] == B[j])
                    {
                        isExist = true;
                        for (int f = j; f < k - 1; f++)
                        {
                            B[f] = B[f + 1];
                        }
                        k--;
                        break;
                    }
                }

                if (!isExist)
                {
                    B[k] = A[i];
                    k++;
                }
            }

            return B[0];

        }


        //方法三：排序。相等的數當然就在一起，單獨的那個數就是那個只出現一次的了，哈哈...
        public int FindS(int[] A, int n)
        {
            for (int i = 0; i < n - 1; i++)
            {
                for (int j = i + 1; j < n; j++)
                {
                    if (A[i] > A[j])
                    {
                        int temp = A[j];
                        A[j] = A[i];
                        A[i] = temp;
                    }
                }
            }
            
            int result = -1;
            for (int i = 0; i < n; i = i + 2)
            {
                if (A[i] != A[i + 1])
                {
                    result = A[i];
                    break;
                }
            }
            return result;
        }

    

        //方法四:異或運算(博客園這位帥哥牛)            
        //異或運算 0與任何數異或等于任何數,相等的兩個數異或等于0，
        //也就是兩個數對應的二進制位進行異或運算；0^0=0 , 1^0=1 , 0^1=1 , 1^1=0
        //出現偶數次都完蛋了,就剩下出現奇數次的了
        public int FindSpecial(int[] A, int n)
        {
            int res = 0;
            for (int i = 0; i < n; i++)
            {
                res = res ^ A[i];
            }
            return res;
        }