tlerbao
V2EX  ›  问与答

一个数组操作需求,请教写法。

  •  
  •   tlerbao · Aug 27, 2021 · 1960 views
    This topic created in 1894 days ago, the information mentioned may be changed or developed.

    假设有数组 A:[5,9,20],数组 B:[5,20];

    最终得到新的数组:

    要求:新数组的位数必须和数组 A 相同,每位数据只能是 0 或 1,根据 B 判断是 0 是 1,当 A 的一位元素出现在 B 中则为 1,未出现则为 0.

    比如上面的数组最后生成的应该是:[1,0,1],因为第二位的 9 并没有出现在数组 B 中。

    数组 A 和数组 B 的位数不定,但 B 数组要么空,要么就是 A 中的一个或多个,B 如果是空,则输出 A 数组位数的全 0 数组。

    11 replies  •  2021-08-30 03:58:53 +08:00
    tlerbao
    tlerbao
    OP
    Aug 27, 2021
    1
    忘说语言了,js,php 都行;请教优雅写法。
    tlerbao
    tlerbao
    OP
    Aug 27, 2021
    2
    ```
    // 我写的
    $a = [5,9,20];
    $b = [5,20];
    return array_map(function ($aaa) use ($b) {
    return $ccc[] = in_array($aaa, $b) ? 1 : 0;
    }, $a);
    ```
    marat1ren
    marat1ren
    Aug 27, 2021 via iPhone
    3
    用异或计算,结果为 0 则两个数相同。
    Chemist
    Chemist
    Aug 27, 2021 via iPhone
    4
    数组 a: 5, 9, 20
    数组 b: 20, 5
    的期望结果是啥?
    renmu123
    renmu123
    Aug 27, 2021 via Android
    5
    把 b 变成哈希,然后遍历一遍 a
    autoxbc
    autoxbc
    Aug 27, 2021
    6
    ```js
    return A.map( e => +B.includes(e) )
    rrfeng
    rrfeng
    Aug 28, 2021 via Android
    7
    b 变 map
    a 遍历一遍完事,没有更好的写法了
    不同的知识不同语言提供的语法糖了
    Rocketer
    Rocketer
    Aug 28, 2021 via iPhone
    8
    得先把 B 变成 Set,否则复杂度就是 O(N2)了。

    const bSet = new Set(b);
    return a.map(n => bSet.has(n) ? 1 : 0);

    复杂度 O(N)
    LxExExl
    LxExExl
    Aug 28, 2021
    9
    at work:
    ```
    Vec\map($a, $element ==> C\contains($b, $element ) ? 1 : 0);
    ```

    in leetcode:

    build HashSet and iterate array A
    eric96
    eric96
    Aug 28, 2021
    10
    作业题请自己做
    CokeMine
    CokeMine
    Aug 30, 2021 via Android
    11
    includes 复杂度是 on 的。可以像楼上那样把它变成 set
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1550 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 51ms · UTC 18:05 · PVG 02:05 · LAX 10:05 · JFK 13:05
    ♥ Do have faith in what you're doing.