welcome to Qijie's Blog 薛其杰
        static void Main(string[] args)
        {
            SameCode (SortedCode (
1,2,3,4,5),SortedCode (3,4,5,7,8,9));
        }

        
static int[] SortedCode(params int[] arr)
        {
            
for (int i = 0; i < arr.Length; i++)
            {
                
for (int j = i; j < arr.Length; j++)
                {
                    
if (arr[j] < arr[i])
                    {
                        
int tmp = arr[i];
                        arr[i] 
= arr[j];
                        arr[j] 
= tmp;
                    }
                }
            }
            
return arr;
        }

        
// no 0 in both integer array 
        static int[] SameCode(int[] arr1, int[] arr2)
        {
            
int iter1=arr1 .Length -1;
            
int iter2 = 0;
            
int index=0;
            
int[] result = new int[arr1.Length < arr2.Length ? arr1.Length : arr2.Length];

            
while (iter1>-1&&arr1[iter1] >= arr2[0])
            {
                
for (; iter2 < arr2.Length && arr1[iter1] >= arr2[iter2]; iter2++)
                {
                    
if (arr1[iter1] == arr2[iter2])
                    {
                        result[index
++= arr1[iter1];                     
                    }
                }
                iter1
--;
                iter2 
= 0;
            }
            
            
return result;
        }

 

posted on 2010-03-09 16:23  零点零一  阅读(276)  评论(0编辑  收藏  举报