算法分析
苏轻
这个作者很懒,什么都没留下…
展开
-
leetcodeA题之判断重复数据,两次,多次
本题源自leetcode 442给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入:[4,3,2,7,8,2,3,1]输出:[2,3]第一种,遍历整个数组,将数组中的i插入i-1的位置,然后遍历数组,如果...原创 2020-04-29 12:07:37 · 2241 阅读 · 0 评论 -
最近对问题
#include <math.h>#include <stdio.h>#define N 100#define INF 1000000int index1,index2;struct Point//使用蛮力法求平面中距离最近的两点{ double x, y;}point[N];double BruteForceClosePoints(int n...原创 2019-08-07 09:41:08 · 170 阅读 · 0 评论