2019年3月13日
leetcode【数组】-----217.Contains Duplicate（存在重复元素）
摘要： 1、题目描述 2、分析 首先应该想到的是使用哈希表将数组存起来，然后遍历哈希表就行。其次还有一个解法应该也是比较容易想到的，那就是现将数组排序，然后遍历一遍数组查询数组相邻的两个元素就好。需要注意的一个问题是，在遍历数组时，size函数返回的是一个size_type类型，是无符号的。如果使用一个in 阅读全文
posted @ 2019-03-13 17:20 吾之求索 阅读(115) 评论(0) 推荐(0)
leetcode【数组】-----189.Rotate Array（旋转数组）
摘要： 1、题目描述 2、分析 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 这道题最容易想到的是复制一个一样的数组，然后根据需要移动的位置更改原数组的值。但是这样的空间复杂度是O（n）。所以我们需要想别的办法，有一个很巧妙的办法就是，使用STL里面的push_back()和era 阅读全文
posted @ 2019-03-13 16:43 吾之求索 阅读(109) 评论(0) 推荐(0)