亚马逊面试题及解法

题目：

数组有N+M个数字, 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不

可以用额外的空间。

代码：

 
  private  
  int[] arr = { 
  8, 
  5,  
  7,  
  6,  
  4,  
  2,  
  6,  
  8,  
  9,  
  3,  
  1,  
  6,  
  4,  
  2,  
  1,  
  7}; 
  
 
  
         
  private  
  void button1_Click( 
  object sender, EventArgs e) 
  
        { 
  
             
  foreach ( 
  int t  
  in arr) 
  
            { 
  
                 
  if(arr[Math.Abs(t)]> 
  0) 
  
                { 
  
                    arr[Math.Abs(t)] = -arr[Math.Abs(t)]; 
  
                } 
  
                 
  else 
  
                { 
  
                    MessageBox.Show(Math.Abs(t).ToString()); 
  
                } 
  
            } 
  
        }