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

题目一：

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、/四则运算符号
-10n<1000数据范围:两个数都满足进阶: 空间复杂度 O(1)，时间复杂度 O(1)

思路：因为不能用+ ，- ，*，/，此时该用位运算操作符，先将a,b俩个数进行按位与a&b，找出俩个数相加会进位的数，然后再 异或 a^b ,找出俩个数相加不会进位的数（如 101 和010异或，结果为111）

int add(int a, int b) {
    while (b != 0) {
        int carry = (unsigned int)(a & b) << 1;
        a = a ^ b;
        b = carry;
    }
    return a;
}

题目二：

题目描述

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在
nums 中的数字，并以数组的形式返回结果。

思路：原地修改的方式，通过将出现的数字对应的索引位置的元素取相反数，索代表的便是[1,n]中出现的值，在循环中原地修改的值注意用绝对值，最后遍历数组找出正数对应的索引，即为未出现的数字。

#include<stdio.h>
#include<stdlib.h>
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {
	int* result = (int*)malloc(numsSize * sizeof(int*));
	* returnSize = 0;
	for (int i = 0;i < numsSize;i++)
	{
		int tem = abs(nums[i]) - 1;
		if (nums[tem] > 0)
		{
			nums[tem] = -nums[tem];
		}
	}
	for (int i = 0;i < numsSize;i++)
	{
		if (nums[i] > 0)
		{
			result[(*returnSize)++] = i + 1;
		}
	}

	return result;
}