标签：落单 11 int 元素 累加 查找 数组 tmp

描述： 整型数组中除一个元素外其它元素都重复出现 n 次，找出落单的元素，需保证时间复杂度在 O(n) 以内。 考虑除了一个元素出现 m 次，其它元素出现 n 次的情形， 其中 m != n。   示例： 给定数组 array = [1, 1, 1, 11, 11, 3, 3, 3, 4, 4, 4], 所以 m=2, n=3, 查找到目标元素为 11。   题解： 将目标数组分解为二进制矩阵后进行组合。     数组中各元素按位各位累加   累加和取余普通元素出现次数    非0值转化为1   转换为 int 11

---

 

//n 普通元素出现次数
int find(int arr[], int len, int n)
{
    int ret = 0;
    for (int i = 0, tmp = 0; i < 32; ++i, tmp = 0) {//int = 4B =32b
        for (int j=0; j < len; ++j) {//第i位累加
            tmp += (arr[j] >> i) & 0x01;
        }
        ret |= !!(tmp % n) << i;//划m为1 累加后的值 非0值转1
    }
    return ret;
}

 

 

标签：落单,11,int,元素,累加,查找,数组,tmp
来源： https://www.cnblogs.com/Cycas/p/15449544.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。