【C语言16天强化训练】从基础入门到进阶：Day 15

int a[3][2] = {1, 2, 3, 4, 5, 6}, *p[3];
p[0] = a[1];

struct T
{
    char name[20];
    int age;
    int sex;
} a[5], *pa=a;

int fun(int n)
{
    int prod = 1 , i = 0;
    for(i = 1;i <= n;i++)
    {
        prod *= i;
    } 
    return prod;
}

int fun(int a[], int n)
{
    int i, j;
    j = 0;
    for(i = 0; i < n; i++)
    if (a[i]%2== _________ )
    {
    a[j]=a[i];
    _________;
    } 
    return _________;
}

#include <stdio.h>
int main()
{
	int n;
	while (~scanf("%d", &n)) 
	{
		int num = 0, tmp = 0;
		//对每个数字进行异或，出现偶数次的就会异或为0了，而奇数次刚好剩下的就是对应数字
		for (int i = 0; i < n; i++) 
		{
			scanf("%d", &tmp);
			num ^= tmp;
		}
		printf("%d\n", num);
	} 
	return 0;
}

//C语言——异或
#include <stdio.h>

int main()
{
	int n;
	scanf("%d", &n);

	int result = 0;
	for (int i = 0; i < n; i++)
	{
		int num;
		scanf("%d", &num);
		result ^= num;
	}

	printf("%d\n", result);
	return 0;
}

//C++实现
#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;

	int result = 0;
	for (int i = 0; i < n; i++)
	{
		int num;
		cin >> num;
		result ^= num;
	}

	cout << result << endl;
	return 0;
}

//C语言实现——自测示例1有误，2通过
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param numsLen int nums数组长度
 * @return int整型
 */
int findPeakElement(int* nums, int numsLen) {
    int left = 0, right = numsLen - 1;
    while (left < right)
    {
        int mid = left + (right - left) / 2;
        if (nums[mid] > nums[mid + 1])
        {
            right = mid; // 峰值在左半部分，包括mid
        }
        else
        {
            left = mid + 1; // 峰值在右半部分
        }
    }
    return left;
}

//C语言实现——自测示例1有误，2通过——和上面的实现本质上一样
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param numsLen int nums数组长度
 * @return int整型
 */
int findPeakElement(int* nums, int numsLen) {
    int left = 0, right = numsLen - 1;

    while (left < right) 
    {
        int mid = left + (right - left) / 2;

        // 如果mid比右边小，说明峰值在右边
        if (nums[mid] < nums[mid + 1]) 
        {
            left = mid + 1;
        }
        // 否则峰值在左边（包括mid本身）
        else 
        {
            right = mid;
        }
    }

    return left;
}

//C语言实现——最简洁——通过示例2
int findPeakElement(int* nums, int numsLen) {
    int left = 0;
    int right = numsLen - 1;

    while (left < right) {
        int mid = left + (right - left) / 2;

        if (nums[mid] > nums[mid + 1]) {
            right = mid;
        }
        else {
            left = mid + 1;
        }
    }

    return left;
}

//C语言实现——自测示例1有误，2通过——和上面的实现本质上一样
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param numsLen int nums数组长度
 * @return int整型
 */
int findPeakElement(int* nums, int numsLen) {
    // 处理只有一个元素的情况
    if (numsLen == 1) return 0;

    // 检查第一个元素是否是峰值（大于右边，左边是-∞）
    if (nums[0] > nums[1]) return 0;

    // 检查最后一个元素是否是峰值（大于左边，右边是-∞）
    if (nums[numsLen - 1] > nums[numsLen - 2]) return numsLen - 1;

    // 二分查找内部峰值
    int left = 1, right = numsLen - 2;
    while (left <= right) {
        int mid = left + (right - left) / 2;

        // 找到峰值
        if (nums[mid] > nums[mid - 1] && nums[mid] > nums[mid + 1]) {
            return mid;
        }

        // 如果处于上升趋势，峰值在右侧
        if (nums[mid] < nums[mid + 1]) {
            left = mid + 1;
        }
        // 如果处于下降趋势，峰值在左侧
        else {
            right = mid - 1;
        }
    }

    return -1; // 理论上不会执行到这里
}

//C语言——示例2
int findPeakElement(int* nums, int numsLen) {
    //边界情况处理，1个元素前后都是负无穷 以及 0号位置大于1号位置，-1位置负无穷的情况
    if (numsLen == 1 || nums[0] > nums[1]) 
        return 0;
    //末尾位置数据大于上一个位置数据，而nums[numsLen]负无穷的情况
    if (nums[numsLen - 1] > nums[numsLen - 2]) 
        return numsLen - 1;
    int left = 0, right = numsLen - 1, mid;
    while (left < right) 
    {
        mid = left + (right - left) / 2;
        if (nums[mid] < nums[mid + 1])//中间比右边小，意味着右边肯定有个峰值
            left = mid + 1;
        else //否则在左边包括当前位置肯定有个峰值
            right = mid;
    } 
    return left;
}

//C++实现——全部通过
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param nums int整型vector
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        int n = nums.size();
        if (n == 1) return 0;

        // 检查边界情况
        if (nums[0] > nums[1]) return 0;
        if (nums[n - 1] > nums[n - 2]) return n - 1;

        // 二分查找内部峰值
        int left = 1, right = n - 2;
        while (left <= right) {
            int mid = left + (right - left) / 2;

            // 检查mid是否是峰值
            if (nums[mid] > nums[mid - 1] && nums[mid] > nums[mid + 1]) {
                return mid;
            }

            // 根据趋势决定搜索方向
            if (nums[mid] < nums[mid + 1]) {
                left = mid + 1;
            }
            else {
                right = mid - 1;
            }
        }

        return -1;
    }
};