练习题 6-10

 六、

出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：

2 <= n <= 100000

解法1：每次遍历，但是超时

int findRepeatNumber(int* nums, int numsSize){
    int i;int j=0;
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]==nums[j])
               return nums[i];
        }
    }
   return -1;
}

 解法2：建立临时数组，判断是否二次出现

int i = 0;
char* tmp = calloc(numsSize, sizeof(int));//在分配内存时，calloc 会将内存中的每个字节都初始化为 0
for (i = 0; i < numsSzie; i++)//遍历数组
{
	if (0 == tmp[nums[i]])//如果没出现过
	{
		tmp[nums[i]] = 1;//赋值1，
	}
	else//出现过一次了已经，这属于第二次遇到
	{
		return nums[i];//值找到，返回这个值
	}
	return -1;//返回-1 是一种常见的约定，用于表示某种特殊情况或错误情况
}

七、统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2

示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

 解法1：遍历数组，如果有返回多少，没有返回0

int search(int* nums, int numsSize, int target){
    int i=0;
    int count=0;
    while(numsSize > 0)
    {
        for(i=0;i<numsSize;i++)
        {
            if(nums[i]==target)
               
               {
                    count++;
               } 
        }
        nums++;
        numsSize--;
         return count;
    }
 return 0;
}

八、

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例 1:

输入: [0,1,3]
输出: 2

示例 2:

输入: [0,1,2,3,4,5,6,7,9]
输出: 8

int missingNumber(int* nums, int numsSize){
        for(int i=0;i<numsSize-1;i++)
        {
            if(nums[i]+1!=nums[i+1])
            {//第一种情况，前后数字不连续，返回
                return nums[i]+1;
            }
        }
        if(nums[0]!=0)
        {//第一个数字不是0，返回缺失值0
            return 0;
        }
    else//中间缺失和数组头部缺失，均不满足，则缺失最后值
    {
        return numsSize;
    }
}

十、

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例 1:

输入：s = "abaccdeff"
输出：'b'

示例 2:

输入：s = "" 
输出：' '

char firstUniqChar(char* s)
{
      int hash[26]={0};//起一个26个元素的数组，每个赋值为0
      int len=strlen(s);
      int i=0;
       for(i=0;i<len;i++)
        {
            hash[s[i]-'a']++;//出现一次，使hash的值++；
        }
    for(i=0;i<len;i++)
    {
        if(hash[s[i]-'a']==1)//只有一次的
        {
            return s[i];
        }
    }
return ' ';
}