leetcode-4-basic
解题思路:这道题比较简单,代码不贴了。需要注意的是:
数字与字符串之间的转换,
char str[100]; sprintf(str, "%d", num);
解题思路:
这道题是LeetCode Weekly Contest 22里最简单的那道。。。今天算是试手吧,下周再好好做。
我的思路是先对数组排序,然后从头开始找,比较nums[i]+k与nums[j]的大小,找到了就插入到map<int,int>中。因为key具有唯一性,所以
能够避免重复的情况。不过我把选择排序写错了,所以一直WA。。。几种排序要复习下,稍后整理。
int findPairs(vector<int>& nums, int k) { int i,j; int temp,t; int size = nums.size(); for (i = 0; i < size-1; i++) { temp = i; for (j = i+1; j < size; j++) { if (nums[temp] > nums[j]) temp = j; } if (temp != i) { t = nums[temp]; nums[temp] = nums[i]; nums[i] = t; } } map<int,int> result; for (i = 0 ; i < size; i++) { for (j = i+1; j < size; j++) { if (nums[i] + k == nums[j]) { result.insert(result.end(),make_pair(nums[i],nums[j])); break; } else if (nums[i] + k > nums[j]) continue; else break; } } return result.size(); }