╰☆惔、煙菋

摘要： 方法有很多，我就用两种最直接的方法实现一下方法一：比较法最容易想到的办法当然是直接用比较法，因为是超过一半，所以最多只能有一个，如果有多于一个的话就矛盾了时间复杂度O(N*N)空间复杂度O(N)public bool search(int nums[], int len, int & num){ int count； int length = len / 2 + 1; for (int i = 0; i < len; ++ i) { count = 1; for (int j = i+1; j < len; ++ j) { if (nums[i] == nums[j]) { 阅读全文