求数组中缺省的数字

最新推荐文章于 2022-11-14 18:06:24 发布

NicoVon

最新推荐文章于 2022-11-14 18:06:24 发布

阅读量949

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/ray0354315/article/details/53817435

版权

数据结构和算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

给一个array，长度为n，里面的元素有性质0<=array[i]

function findDisappearedNumbers($array){
    $ret = array();
    for($i = 0; $i < count($array); $i++){
        $k = abs($array[$i]);
        if($array[$k] > 0){
            $array[$k] = -$array[$k];
        }
    }
    var_dump($array);

    for($i = 0; $i < count($array); $i++){
        if($array[$i] > 0){
            $ret[] = $i;
        }
    }
    return $ret;
}