遍历

http://topic.csdn.net/u/20120506/22/70C44917-B543-42D1-805B-F2E4D2785C9E.html

 

 

 

C# code

  
  

   
           
   
   private
   
    
   
   static
   
    
   
   int
   
    moreHalf(
   
   int
   
   [] values)
        {
            
   
   int
   
    value 
   
   =
   
    
   
   0
   
   , count 
   
   =
   
    
   
   -
   
   1
   
   ;
            
   
   for
   
    (
   
   int
   
    index 
   
   =
   
    values.Length; 
   
   --
   
   index 
   
   >
   
    count; )
            {
                
   
   if
   
    (count 
   
   <
   
    
   
   0
   
   )
                {
                    value 
   
   =
   
    values[index];
                    count 
   
   =
   
    
   
   0
   
   ;
                }
                
   
   else
   
    
   
   if
   
    (value 
   
   ==
   
    values[index]) 
   
   ++
   
   count;
                
   
   else
   
    
   
   --
   
   count;
            }
            
   
   if
   
    (count 
   
   ==
   
    
   
   -
   
   1
   
    
   
   &&
   
    values.Length 
   
   !=
   
    
   
   0
   
   )
            {
                
   
   int
   
    index 
   
   =
   
    values.Length, xor 
   
   =
   
    (value 
   
   =
   
    values[
   
   --
   
   index]) 
   
   ^
   
    values[
   
   --
   
   index];
                
   
   if
   
    (xor 
   
   !=
   
    
   
   0
   
   )
                {
                    
   
   while
   
    (index 
   
   !=
   
    
   
   0
   
   )
                    {
                        
   
   if
   
    ((values[
   
   --
   
   index] 
   
   ^
   
    values[
   
   --
   
   index] 
   
   ^
   
    xor) 
   
   !=
   
    
   
   0
   
   )
                        {
                            
   
   if
   
    (value 
   
   !=
   
    values[index] 
   
   &&
   
    value 
   
   !=
   
    values[
   
   ++
   
   index]) value 
   
   ^=
   
    xor;
                            
   
   break
   
   ;
                        }
                    }
                }
            }
            
   
   return
   
    value;
        }

  
  

  
  

      
      

       
       每次读2个号码，如果不一样，就都扔掉，num--，如果num为0，则更新telephone number为新读入的号码；如果一样，则记录，并且num++
      
      
 

给定一个很大的文件，可能100G，可能更大，里面存放了很多电话号码，其中有一个重复的次数占到一多半，怎么样找到这个电话号码？？