V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
css3
V2EX  ›  Python

小白问个问题

  •  
  •   css3 · 2018-12-10 18:11:03 +08:00 · 1873 次点击
    这是一个创建于 2182 天前的主题,其中的信息可能已经有所发展或是发生改变。
    a = [1,2,4]
    b = [1,2,3,4,5,6]
    

    想输出一个结果,c 是 a 和 b 的并集,但每个值要标明是否是交集,如

    c = {"1" :True, "2" :True, "3" :False, "4": True, "5": False, "6":False}
    

    应该怎么处理?😭

    9 条回复    2018-12-11 10:35:41 +08:00
    kkkkkrua
        1
    kkkkkrua  
       2018-12-10 18:18:48 +08:00
    leetcode,交集
    qwertyzzz
        2
    qwertyzzz  
       2018-12-10 18:24:43 +08:00
    都是有序的话 我记得有个是 2 个从头互相比较的 好像要额外空间存储
    AlisaDestiny
        3
    AlisaDestiny  
       2018-12-10 18:41:53 +08:00   ❤️ 1
    ```python
    a = [1,2,4]
    b = [1,2,3,4,5,6]

    u = set(a+b)
    r = {}
    for x in u:
    r[str(x)] = (x in a and x in b)
    print(r)
    ```
    css3
        4
    css3  
    OP
       2018-12-10 19:05:16 +08:00
    @kkkkkrua @qwertyzzz @AlisaDestiny

    感谢各位☺
    nichijou
        5
    nichijou  
       2018-12-10 20:58:15 +08:00   ❤️ 1
    第一个依次存入哈希字典, key 是 number, value 是 false

    然后遍历第二个,有的改 true, 没的存 key: false
    smdbh
        6
    smdbh  
       2018-12-10 21:05:00 +08:00
    L3 +1
    zxcvsh
        7
    zxcvsh  
       2018-12-10 22:03:17 +08:00 via iPhone
    推荐 3 楼,5 楼也可行,但是 3 楼相对有优化
    MrGba2z
        8
    MrGba2z  
       2018-12-10 23:19:25 +08:00
    >>> s1 = collections.Counter(a+b)
    >>> s2 = collections.Counter(set(a+b))
    >>> s1.subtract(s2)
    >>> s1
    Counter({1: 1, 2: 1, 4: 1, 3: 0, 5: 0, 6: 0})
    css3
        9
    css3  
    OP
       2018-12-11 10:35:41 +08:00
    @nichijou @smdbh @zxcvsh @MrGba2z
    多谢😀
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2033 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 00:54 · PVG 08:54 · LAX 16:54 · JFK 19:54
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.