查到两个数组中分别出现次数不同的唯一某个数字

坚强是说给别人听的谎言 提交于 2020-02-12 15:06:55
def find_diff_num(array_1, array_2):                                                                
    """                                                                                             
    给定两个数组, 已知其中一组数字包含另一组中的所有数字, 唯独多了一个数字.                         
    要求找出这个多余的数字?                                                                         
                                                                                                    
    @param array_1: 数组1                                                                           
    @param array_2: 数组2                                                                           
    @return: 对应的多余的数字                                                                       
    """                                                                                             
    diff_num = 0                                                                                    
    array = array_1 + array_2                                                                       
    for num in array:                                                                               
        diff_num = diff_num ^ num                                                                   
                                                                                                    
    return diff_num                                                                                 
                                                                                                    
                                                                                                    
if __name__ == '__main__':                                                                          
    array_1 = [1, 2, 3, 4, 5, 6, 7, 8, 9]                                                           
    array_2 = [1, 2, 3, 4, 6, 7, 8, 9]                                                              
    print(find_diff_num(array_1, array_2))

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!