C语言实践练习题----day15

题目一

题目描述

现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。

思路：
位操作 ^
a ^ a = 0
0 ^ a = a
x ^ x ^ x ^ y = x ^ y

int main()
{
    int n = 0;
    int ans = 0;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        int tmp = 0;
        scanf("%d",&tmp);
        ans ^= tmp;
    }
    printf("%d\n", ans);
    return 0;
}

题目二

题目描述 给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。
1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于
2.假设 nums[-1] = nums[n] = − ∞ −∞
3.对于所有有效的 i 都有 nums[i] != nums[i + 1]
4.你可以使用O(logN)的时间复杂度实现此问题吗？

int findPeakElement(int* nums, int numsLen ) {
    int len=numsLen;
    for(int i=1;i<len-1;i++){
        if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])return i;
    }
    if(nums[0]>nums[1])return 0;
    else if(nums[len-1]>nums[len-2])return len-1;
    return -1;
}