-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathTwo sum.cpp
40 lines (35 loc) · 969 Bytes
/
Two sum.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
{ vector<int>v;
for(int i=0;i<nums.size()-1;i++)
{
for(int j=i+1;j<nums.size();j++)
{
if((nums[i]+nums[j])==target)
{ v.push_back(i);
v.push_back(j);
}
}
}
return v;
}
}
};
// https://leetcode.com/problems/unique-number-of-occurrences/description/
bool uniqueOccurrences(vector<int>& arr) {
auto len = max_element(arr.begin(), arr.end());
vector<int> heap(*len+1,0);
for(int i =0; i<arr.size();i++){
heap[arr[i]]++;
}
auto it=1;
for(auto& i : heap){
auto result = std::find(heap.begin() + it, heap.end(), i);
it++;
if(result != heap.end()){
return false;
}
}
return true;
}