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

最新推荐文章于 2024-07-24 14:54:00 发布

leefongs

最新推荐文章于 2024-07-24 14:54:00 发布

阅读量138

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/lee_fengzi/article/details/104276801

版权

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))