【leetcode】Contains Duplicate & Rectangle Area（easy）

标签：

Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

思路：简单题用set

bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> myset;
        for(int i = 0; i < nums.size(); ++i)
        {
            if(myset.find(nums[i]) != myset.end())
                return true;
            myset.insert(nums[i]);
        }
        return false;
    }

Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int up = min(D, H);
        int down = max(B, F);
        int left = max(A, E);
        int right = min(C, G);
        int In = (up > down && right > left) ? (up - down) * (right - left) : 0;
        int area1 = (C - A) * (D - B);
        int area2 = (G - E) * (H - F);

        return area1 + area2 - In;
    }

【leetcode】Contains Duplicate & Rectangle Area（easy）

标签：

原文地址：http://www.cnblogs.com/dplearning/p/4572660.html