[每日一阅2020]算法问题

136 阅读1分钟

日期: 2020-05-26&27

这两天做了一些经典题目 

  1. [约瑟夫环]n(n>=3)个人里面,轮流报数1、2、3,报到3的人出局,一直轮流报数,直到最后剩下两个人位置,哪两个位置是最安全的?(链表)
  2. 给出数组,元素为1、2、3…………n,其中数组缺少某一元素,求解该元素是多少?(排序、求和、异或)