找出度数为奇数的数或点

aimisiyou

一个列表，如lst=(0 1 2 3 4 5 2 3 4 0 1)，找出其中出现次数为奇数的数值。显然，其中0出现2次，1出现2次2出现2次，3出现2次，4出现2次，5出现1次。故结果为5.

aimisiyou

_$ (setq lst '(0 1 2 3 4 5 2 3 4 0 1))
(0 1 2 3 4 5 2 3 4 0 1)
_$  (last (last (mapcar '(lambda (x) (list (rem (- (length lst) (length (vl-remove x lst))) 2) x)) (vl-sort lst '<))))
5
_$ (setq lst '(0. 1. 2. 3. 4. 5. 2. 3. 4. 0. 1.))
(0.0 1.0 2.0 3.0 4.0 5.0 2.0 3.0 4.0 0.0 1.0)
_$  (last (last (mapcar '(lambda (x) (list (rem (- (length lst) (length (vl-remove x lst))) 2) x)) (vl-sort lst '<))))
5.0
_$

aimisiyou

_$ (setq pts '((0 1)(0 2)(2 2)(1 0)(2 0)))
(setq lstx (mapcar 'car pts))
(setq lsty (mapcar 'cadr pts))
(list
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lstx) (length (vl-remove x lstx))) 2) x))
                                                                              (vl-sort lstx '<)
                                                                   )
                                                 )
                           )
                  )
        )
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lsty) (length (vl-remove x lsty))) 2) x))
                                                                              (vl-sort lsty '<)
                                                                   )
                                                 )
                           )
                  )
        )
)
((0 1) (0 2) (2 2) (1 0) (2 0))
(0 0 2 1 2)
(1 2 2 0 0)
(1 1)
_$ (setq pts '((0. 1.)(0. 2.)(2. 2.)(2. 0.)(1. 0.)))
(setq lstx (mapcar 'car pts))
(setq lsty (mapcar 'cadr pts))
(list
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lstx) (length (vl-remove x lstx))) 2) x))
                                                                              (vl-sort lstx '<)
                                                                   )
                                                 )
                           )
                  )
        )
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lsty) (length (vl-remove x lsty))) 2) x))
                                                                              (vl-sort lsty '<)
                                                                   )
                                                 )
                           )
                  )
        )
)
((0.0 1.0) (0.0 2.0) (2.0 2.0) (2.0 0.0) (1.0 0.0))
(0.0 0.0 2.0 2.0 1.0)
(1.0 2.0 2.0 0.0 0.0)
(1.0 1.0)
_$

aimisiyou

对于满二叉树，度数为1 的是叶子节点，度数为2的是根节点，度数为3的是中间节点。

aisong220