摘要：题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。题目链接 ($length + 1)) { return false; } } ... 阅读全文

摘要：复杂度 本篇基本上是原作的翻译。转载请保留本段文字。 复杂度通常会使用大 O 记号来表示，比如快速排序的平均时间复杂度是 𝑂(𝑛log(𝑛))O(nlog⁡(n))。虽然我是「理解派」，但是虽然每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均 阅读全文

摘要：什么是跨域？ 跨域是指一个域下的文档或脚本试图去请求另一个域下的资源，这里跨域是广义的。 广义的跨域： 其实我们通常所说的跨域是狭义的，是由浏览器同源策略限制的一类请求场景。 什么是同源策略？ 同源策略/SOP（Same origin policy）是一种约定，由Netscape公司1995年引入浏 阅读全文

摘要：单点登录（Single Sign On）解决方案 需求 多个应用系统中，用户只需要登录一次就可以访问所有相互信任的应用系统。 A 网站和 B 网站是同一家公司的关联服务。现在要求，用户只要在其中一个网站登录，再访问另一个网站就会自动登录，请问怎么实现？ 涉及到的关键点： 这里就涉及到了 跨域认证 以 阅读全文