标签:输入长度 The 次数 solution == esc 题目 剑指offer inpu
思路:
1. 找到每个数字numbers[i]出现的次数,用cop数组记录。cop[numbers[i]]为numbers[i]出现的次数
2. 然后i从0开始,开始寻找第一个出现一次的数字。
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) { if(length==0){ return false; } int cop[length]; for(int i=0;i<length;i++){ cop[i] = 0; } for(int i=0;i<length;i++){ int temp = numbers[i]; cop[temp]++; } for(int i=0;i<length;i++){ if(cop[numbers[i]]>=2){ duplication[0] = numbers[i]; return true; } } return false; } };
标签:输入长度 The 次数 solution == esc 题目 剑指offer inpu
原文地址:https://www.cnblogs.com/loyolh/p/12600476.html