本篇记录了两个代码题【字符个数的统计】和【多数元素】(下有一段快排的代码)，以及两个关于数组的选择题。

---

每日代码

---

字符个数统计

字符个数统计_牛客题霸_牛客网

统计ascall码在0~127内的字符出现过几次（重复出不再计算）

#include <stdio.h>
#include <string.h>
int main()
 {
    //输入
    char arr[501] = {0};
    scanf("%s",arr);
    int length = strlen(arr);
    //创建哈希表
    int hash[130] = {0};
    for(int i = 0; i < length; i++)
    {
        if(arr[i] >= 0 && arr[i] <= 127)
        {
            ++hash[arr[i]];
        }
    }
        //记录种类
        int count = 0;
        for(int i = 0; i < 130; i++)
        {
            if(hash[i]) count++;
        }
        printf("%d\n",count);
        return 0;
}

可以用hash表，最后统计hash表里有多少个数大于0.

---

多数元素

. - 力扣（LeetCode）

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        return nums[nums.size()/2];
    }
};

C++真是妙啊！

如果一个数在数组中d出的次数大于numsSize/2，那排序后nums[numsSize/2]s一是它。

另附一段快排的代码

void QuickSort(int* a, int begin, int end)
{
	if (begin >= end)
	{
		return;
	}
	int left = begin;
	int right = end;
	int keyi = left;
	while (left < right)
	{
		while (left < right && a[keyi] <= a[right])
		{
			right--;
		}
		while (left < right &&   a[left] <= a[keyi])
		{
			left++;
		}
		swap(&a[left], &a[right]);
 
	}
	swap(&(a[keyi]), &(a[right]));
	keyi = right;
	//[begin,keyi-1] keyi [keyi+1,end]
	QuickSort(a, begin, keyi - 1);
	QuickSort(a, keyi+1, end);
}

---

C语言碎片知识

---

下列定义数组的语句中正确的是【多选】（ ）
A:define size 10   char str1[size], str2[size+2];
B: char str[]; C: int num['10']; D: int n=5; int a[n][n+2];

答案：AC （我多选了B）

一维数组不初始必须定义元素个数。

---

已知 i，j 都是整型变量，下列表达式中，与下标引用 X[i][j] 不等效的是【多选】（ ）
A: *(X[i]+j) B: *(X+i)[j] C: *(X+i+j) D: *(*(X+i)+j)

答案：AD

二维数组名的类型是int**  ！！！！

[ ] 的优先级高于 *，所以B和C其实是一样的，都发生了越界，D是标准的用指针访问二维数组的某个元素的形式。

---

－The End－