剑指offer——数组中重复的数字
数组中重复的数字
https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
solution:
std:
class Solution { public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number // Return value: true if the input is valid, and there are some duplications in the array number // otherwise false bool duplicate(int numbers[], int length, int* duplication) { set<int> s; bool flag = false ; for(int i=0;i<length;i++){ int siz1 = s.size(); s.insert(numbers[i]); int siz2 = s.size(); if(siz1 == siz2){ duplication[0] = numbers[i]; flag = true; break ; } } return flag ; } };
剑指offer 文章被收录于专栏
使用语言c++(比较喜欢用c++写编程题,java写的不熟)