数组中找重复数字
class Solution {
public:int findRepeatNumber(vector<int>& nums) {/*int doubleNumber = nums.size();//保留重復的數字bool findDoubleNumble = false;for(int i = 0;i < nums.size();i++){int newNumber = nums[i];//判斷是否是重復的數字for(int j = i+1;j<nums.size();j++){//找到了重復數字if(newNumber == nums[j]){doubleNumber = newNumber;findDoubleNumble = true;break;}}if(findDoubleNumble == true){break;}}return doubleNumber;*/int returnNum = nums.size();//返回的數字//建立初始為0的數組int zeros[nums.size()];/*for(int i = 0 ; i < nums.size(); i ++ ){zeros[i] = 0;}*/memset(zeros,0,sizeof(zeros));//遍歷vector中的數據for(int i = 0 ; i < nums.size();i++){if(zeros[nums[i]] == 0){zeros[nums[i]] = 1;}else{returnNum = nums[i];break;}}return returnNum;}
};
總結
- 上一篇: 一个相机变换系统
- 下一篇: Vs + Qt 编译 .ui 文件