随笔分类 - 。

217.存在重复元素

摘要：1.思路：将用户输入数组先排序，然后从0开始遍历至末尾，若存在相邻两个元素相同（arr【i】 == arr【i+1】），则说明存在相同元素； 2.算法选择：对时间复杂度的要求导致排序算法不能选择{“冒泡排序”、“选择排序”、“插入排序”}这些时间复杂度是O（NlogN）的算法; 这里选择堆排序（he 阅读全文

posted @ 2022-01-26 19:08 九月天9 阅读(39) 评论(0) 推荐(0) 编辑

1.两数之和

摘要：变量解释： nums：存数组的向量target：目标和i：指向nums的向量首指针，迭代器j：指向nums的向量尾指针，迭代器m：指代nums的位置，为存答案所需位置于values向量做伏笔，初值为0n：指代nums的位置，为存答案所需位置于values向量做伏笔，初值为nums.size()-1v 阅读全文

posted @ 2021-12-27 21:59 九月天9 阅读(36) 评论(0) 推荐(0) 编辑