宁波app开发公司,济南seo关键词优化顾问,免费云服务器官网,大学生创业50个小案例题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;421. 数组中两个数的最大异或值 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; int 型 数据有 32 位。从最高位开始逐位判断能否为 1#xff0c;若可以#xff0c;该位置 1#xff0c;否…题目来源 leetcode题目网址421. 数组中两个数的最大异或值 - 力扣LeetCode
解题思路 int 型 数据有 32 位。从最高位开始逐位判断能否为 1若可以该位置 1否则该位置0然后继续判断下一位。
解题代码
class Solution {
public:int findMaximumXOR(vectorint nums) {int res0;for(int i31;i0;i--){unordered_setint set;for(int num:nums){set.insert(numi);}res(res1)1;bool flagfalse;for(int num:set){if(set.count(res^num)!0){flagtrue;break;}}if(!flag){resres-1;}}return res;}
}; 总结 没做出来看官方题解的。官方题解给出了两种解法。第一种如上第二种是利用字典树。
