深圳网站建设效果,怎样在工商网站做遗失,弋阳网站建设制作,aspcms网站打不开逻辑或运算如果前表达式为真#xff0c;后表达式不计算#xff0c;第一次循环时i为0#xff0c;执行i#xff0c;第二次循环时i为1#xff0c;是个真值#xff0c;不再执行i#xff0c;也就死循环了 在C语言中#xff0c;一个函数如果不写返回值类型#xff0c;那么就… 逻辑或运算如果前表达式为真后表达式不计算第一次循环时i为0执行i第二次循环时i为1是个真值不再执行i也就死循环了 在C语言中一个函数如果不写返回值类型那么就默认为int类型 至少是其他数字两倍的最大数 题目来源 给你一个整数数组 nums 其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是则返回 最大元素的下标 否则返回 -1
int dominantIndex(int* nums, int numsSize){//找到最大值元素int max *(nums);int key 0;int k 0;for(k0;knumsSize;k){if(*(numsk)max){max *(numsk);key k;}}//0 1 3 6//if 3*26int i 0;int j 0;//冒泡排序for(i0;i(numsSize-1);i){for(j0;j(numsSize-i-1);j){if(*(numsj)*(numsj1)){int temp *(numsj);*(numsj) *(numsj1);*(numsj1) temp; }}}//排序之后//n-1 和 n-2if((*(numsnumsSize-2)*2)*(numsnumsSize-1)){return key; }else{return -1;}
}int dominantIndex(int* nums, int numsSize) {if (numsSize 1) return 0;//特殊情况只有一个元素则特殊处理int max, sec, idx;//先对最大和次大进行选择赋值注意max和sec不能随意赋初值因为有可能你赋予的初值就是最大值//因此要使用数组中的数据进行初值赋予。//1 2 3 4if (nums[0] nums[1]) {max nums[0];idx 0;sec nums[1];}else {max nums[1];idx 1;sec nums[0];}for (int i 2; i numsSize; i) {if (nums[i] max) { //当前元素大于max则意味着要替换sec max; //先将原先最大的保存到sec中则他就是次大的max nums[i]; //再将最大的放到max中idx i; //保存max值的下标}else if (nums[i] sec) {//避免刚好nums[0]就是最大的情况因为不切换最大而导致次大无法判断情况sec nums[i];}}if (max sec * 2) {return idx;}return -1;
}int main() {//int nums[] { 1,2,3,4 };//int nums[] { 3,6,1,0 };//int nums[] { 6,5,4,3 };int nums[] { 6,2,4,1 };int numsSize sizeof(nums) / sizeof(nums[0]);dominantIndex(nums,numsSize);return 0;
}给定两个数组编写一个函数来计算它们的交集。 题目来源
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){// int arr[1000]; 错误// static int arr[1000];// int* arr (int*)malloc(sizeof(int)*1000);int* arr (int*)calloc(1000,sizeof(int));*returnSize 0;int i, j, k;for (i 0; i nums1Size; i) {// nums1 [1,2,2,1], nums2 [2,2]// 2for (j 0; j nums2Size; j) {if (nums2[j] nums1[i]) break;//判断nums1[i] 是否在nums2数组中} if(j nums2Size) {// nums1中i位置的数据在nums2数组中不存在则非交集数据continue;} //只有在另一个数组中存在的数据才能走下来判断是否已经被添加到返回数组中for (j 0; j *returnSize; j) {if (nums1[i] arr[j]) break;//判断nums1[i] 是否在 arr 这个返回数组中} if(j *returnSize) {//不在返回数组中则添加到返回数组中arr[*returnSize] nums1[i];*returnSize 1;}} return arr;
}
