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();

    }

巴特西

leetcode-4-basic

最新文章

热门文章