2019年10月31日

牛客网题目-数组中只出现1次的数字

摘要: 题目描述如下: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 题解的主要思想 1. 异或运算,两个数字相同,异或运算所得结果为0,如果数组中只有一个数出现一次,其他数字都是出现两次, 根据异或运算原理,就可以将数组所有数字异或,就可以找出,这个只出现一次 阅读全文

posted @ 2019-10-31 00:44 盛夏落木 阅读(164) 评论(0) 推荐(0) 编辑

导航