网站怎么做外链知乎,简约网站版式,杭州市建设信用网网站,荆州网络公司2023每日刷题#xff08;三#xff09;
Leetcode—260.只出现一次的数字III 借助lowbit的解题思想
参考的灵茶山艾府大神的题解 实现代码
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* singleNumber(int* nums, int numsSize, in…2023每日刷题三
Leetcode—260.只出现一次的数字III 借助lowbit的解题思想
参考的灵茶山艾府大神的题解 实现代码
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* singleNumber(int* nums, int numsSize, int* returnSize){int i 0;long long res 0;for(; i numsSize; i) {res ^ nums[i];}*returnSize 2;int ress res (-res);int* returnArr (int *)malloc(sizeof(int) * 2);returnArr[0] 0;returnArr[1] 0;for(i 0; i numsSize; i) {if(ress nums[i]) {returnArr[0] ^ nums[i];} else {returnArr[1] ^ nums[i];}}return returnArr;
}为啥res要用long long因为不用long long会溢出如果用int res其实符号位就占了一位了
测试结果 之后我会持续更新如果喜欢我的文章请记得一键三连哦点赞关注收藏你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ↖(▔▽▔)↗感谢支持
