zoukankan      html  css  js  c++  java
  • 找出数组中的唯一重复元素

    题目:在A[1000]中存放了1-999之间的元素,只有一对元素是相同的,找出该元素

    http://blog.csdn.net/is2120/archive/2011/05/19/6431125.aspx

    //z 2011-05-19 8:44:34@is2120

        0 暴力 @is2120
        两个for循环,遍历元素看是否出现过。
        for(i = 0 ; i < 999;++i){
            for(j = i+1;j < 1000;++j)
            {
                if(sz[i] == sz[j])
                {
                    return sz[i];
                }
            }
        }


        1 直观的解法
        开一个数组,遍历统计,如果有数目为2的则已经找到。空间复杂度较高,效率高。

        2 数学方法
        x = ?
        x = sum - (1+999)*999/2;

        3 排序
        qsort(...);
        然后遍历。
        优点:原地,不用额外的空间
        缺点:时间为n*lgn,而且改变了原数组


        4 改造下快速排序,在排序过程中就能找出值相等的那个数


        5 将值为i的元素交换到下标i处 @is2120

        6 如下代码
        int b=0;
        int i;
        for(i = 0; i < 1000; i++) {
          b ^= i+1;
          b &= a[i];
        }
        return b;

    //z 2011-05-19 8:44:34@is2120

    http://blog.csdn.net/is2120/archive/2011/05/19/6431125.aspx

  • 相关阅读:
    c# 遍历DataTable
    c# 判断网络状态
    c# 发送Http 请求
    c# 处理Json字符串
    环境搭建(Nginx + PHP7 + Mysql + 运行ThinkPHP5项目)
    c# 获取时间戳
    php 处理 byte
    微信小程序 滚动至元素底部
    mysql 删除 多个字段相同的 重复的 数据
    微信小程序 跑马灯效果
  • 原文地址:https://www.cnblogs.com/IS2120/p/6746045.html
Copyright © 2011-2022 走看看