网站建设费应计入什么科目,外贸公司大全,站长是什么级别,泰州专业做网站的公司消失的数字#xff1a; 思路1#xff1a;排序遍历 1.使用qsort排序数组判断当前数值1是否是数组下一个元素的数值。 2.如果是一直循环注意数组越界#xff0c;如果不是那么当前的数组的数值1就是消失的数。 3.存在0——n的数字是第n个数没有了。循环过程中从头到尾也找不到这… 消失的数字 思路1排序遍历 1.使用qsort排序数组判断当前数值1是否是数组下一个元素的数值。 2.如果是一直循环注意数组越界如果不是那么当前的数组的数值1就是消失的数。 3.存在0——n的数字是第n个数没有了。循环过程中从头到尾也找不到这个数字。 4.因为在循环过程中数组下标只会从0到n-1.前面排序之后都满足循环要求。 5.在循环判断之前判断一下num[n-1]1是否等于n如果等于说明是最大的数值消失直接返回。 6.如果不是进入循环找这个数值。 int cmp(void* a, void* b)
{return (*((int*)a) - *((int*)b));
}int missingNumber(int* nums, int numsSize)
{//排序遍历的方法qsort(nums, numsSize, sizeof(nums[0]), cmp);int i 0;int ret 0;int flag -1;if ((nums[numsSize - 1] 1) numsSize){flag 0;}//都不是最大数值失去的情况。else{//注意数组越界while (i numsSize - 1){if ((nums[i] 1 nums[i 1]) (nums[0] 0)){i;}//第一位不是0说明0消失了else if (nums[0] ! 0){ret 0;break;}else{ret nums[i] 1;break;}}}if (flag 0){return numsSize;}return ret;思路二使用计算的方法 1.定义sum1和sum2分别作为0到n所有数值的和和0到n除了消失数字的和。 2.计算sum1直接使用等差数列求和((0numsize)*(numsize1))/2 3.计算sum2直接遍历求和。防止数组越界。加numsize次。 int missingNumber(int* nums, int numsSize)
{//计算数值差的方法int sum10;int sum20;sum2((0numsSize)*(numsSize1))/2;for(int i0;inumsSize;i){sum1nums[i];}return sum2-sum1;
}思路三按位与的思路 1.定义一个x先与数组中的每一个内容按位与。 2.然后x再与0到n的所有数值进行按位与。 3.按位与满足交换律相同的数消除 比如012345 0123456 按位与之后结果是6. int missingNumber(int* nums, int numsSize)
{int x0;for(int i0;inumsSize;i){x^nums[i];}for(int i0;inumsSize;i){x^i;}return x;数字在升序数组中出现的次数 数字在升序数组中出现的次数 思路1 1.这个K只出现一次或者出现多次。 2.这个K没有出现过。 3.二分查找的思路。 4.当查找结束判断arr[mid]k吗不等于说明这个k不存在于这个数组里面我们直接返回0 5.找到了这个K数的位置我们mid下标向右移动直到下一个不是停止到k的位置停止左边同理。 6.同时记录K的数值。 int GetNumberOfK(int* nums, int numsLen, int k)
{// write code hereif (numsLen 0){return 0;}//出现一次mid这个位置确实是出现了一次and没有出现int left 0;int right numsLen - 1;int mid 0;while (left right){mid (left right) / 2;if (nums[mid] k){left mid 1;}else if (nums[mid] k){right mid - 1;}else{break;}}//这个数值不存在if (nums[mid] ! k){return 0;}//只有一个数这一个就是要的int count 1;if (nums[mid] k numsLen 1){return 1;}else if(nums[mid] k numsLen ! 1){int leftmid;int rightmid;while (nums[right 1] k){right;count;}while (nums[left - 1] k){left--;count;} }return count;
}整数转换 思路1 1.注意AB的范围。在二进制位上31个是数值位一位是符号位。 2.我们可以通过按位异或的方式拿出不同位数的情况。 3.变成了记录按位异或结果中1的数值个数。 4.b1i 判断异或结果b是否b相等就说明对应异或结果处的值为1. 5.AB 。有三种情况 1.AB中有一个为负数所以需要加上符号位的1. 2.AB同正或者同负直接返回统计的结果。 int convertInteger(int A, int B){//两个数值进行按位异或int CA^B;//进行记录int count0;int b0;if(((A0)||(B0))){count1;}for(int i0;i31;i){b(1i);if((bC)b){count;}}if((A0)(B0))count--;return count;}
