据巴西警方称,博索纳罗是间谍阴谋中的主要受益者 | 路透社
Ricardo Brito
巴西利亚,6月18日(路透社)——巴西联邦警察周三公布的报告显示,巴西前总统雅伊尔·博索纳罗涉嫌在任期间协助策划巴西情报机构ABIN实施非法监控计划,以攻击其政敌。
最高法院公布的报告指出,该组织利用ABIN监视并攻击政治对手及国家机构,并散布虚假新闻。
广告 · 继续滚动基于证人证词、搜查令操作文件和其他证据的调查结论,将博索纳罗列为监控行动的"主要受益人"。
博索纳罗的律师塞尔索·维拉尔迪表示尚未审阅警方报告,无法发表评论。
尽管报告牵涉博索纳罗,但警方未正式指控他,而是起诉了30余人。
最高法院法官亚历山大·德·莫拉埃斯表示,由于周二媒体关于此事的泄密导致矛盾信息出现,故公开调查结论。广告 · 继续滚动联邦警察指出ABIN机构调查与一起未遂政变调查可能存在关联,博索纳罗已在政变案中被起诉。
是否就监控案起诉博索纳罗的决定权现属巴西总检察长办公室。
List[int]: for i in range(len(nums)): for j in range(i + 1, len(nums)): if nums[i] + nums[j] == target: return [i, j] ```
### 方法二:哈希表
- 思路: - 为了对运行时间复杂度进行优化,我们需要一种更有效的方法来检查数组中是否存在目标元素。如果存在,我们需要找出它的索引。保持数组中的每个元素与其索引相互对应的最好方法是什么?哈希表。 - 通过以空间换取速度的方式,我们可以将查找时间从 O(n) 降低到 O(1)。哈希表正是为此目的而构建的,它支持以 近似 恒定的时间进行快速查找。我用“近似”来描述,是因为一旦出现冲突,查找用时可能会退化到 O(n)。但只要你仔细地挑选哈希函数,在哈希表中进行查找的用时应当被摊销为 O(1)。 - 一个简单的实现使用了两次迭代。在第一次迭代中,我们将每个元素的值和它的索引添加到表中。然后,在第二次迭代中,我们将检查每个元素所对应的目标元素(target - nums[i])是否存在于表中。注意,该目标元素不能是 nums[i] 本身! - 复杂度分析: - 时间复杂度:O(n) - 空间复杂度:O(n)
```python class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashmap = {} for i in range(len(nums)): hashmap[nums[i]] = i for i in range(len(nums)): complement = target - nums[i] if complement in hashmap and hashmap[complement] != i: return [i, hashmap[complement]] ```
### 方法三:一遍哈希表
- 思路: - 事实证明,我们可以一次完成。在进行迭代并将元素插入到表中的同时,我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在,那我们已经找到了对应解,并立即将其返回。 - 复杂度分析: - 时间复杂度:O(n) - 空间复杂度:O(n)
```python class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashmap = {} for i, num in enumerate(nums): if target - num in hashmap: return [hashmap[target - num], i] hashmap[num] = i ```