C题
基础C题
老鱼37
这个作者很懒,什么都没留下…
展开
-
22.数组中两数之和
题目意思是将数组中某某两个元素之和就等于target所以我们就可以遍历数组中的数字然后和target比较即可核心思想:int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int i=0; int j=0; for(i=0;i<numsSize;i++) { for(j=0;j<numsSize;j++) { i..原创 2022-04-29 01:49:37 · 238 阅读 · 0 评论 -
20.求最大公约数
今天发现了一个新颖的算法 之前没见过展示:这个方法没见过 之前都是用(r=a%b!=0) a=b b=r 这种方法!这好像就是发现了新大陆 可能我的数学不太好吧!原创 2022-04-26 21:42:25 · 76 阅读 · 0 评论 -
19.异或运用
例题1:求一个数的二进制数列中1的个数:运用右移操作符:如有错误,请大佬指出!!原创 2022-04-26 21:31:51 · 85 阅读 · 0 评论 -
18.旋转的数组
运用不同的思维去解决同一道题:1.题目是这样的:方法一:首先看到这道题目你就很容易想到 另外开辟一个数组 就该放进去的数组放进去,然后再把剩下的放进去按照这样的想法去实现以下:很棒!!!第一眼的直觉就是准 找女朋友也是呀,那再看看其他女孩子??快别花心了,再想想其他方法吧!!!噢想到了!!其实可以不开辟一个新的数组,只要创建两个临时变量把要交换的值给存储起来,然后进行交换和数值的移动,就像是这样:理想很美好!可代码残酷,接下来让我们马上实现一下看看吧:...原创 2022-04-26 18:29:03 · 56 阅读 · 0 评论 -
17.消失的数字 (时间复杂度)
题目如下:题目已经说了在O(n) 时间内完成 说明执行次数 大概是N次我们就直接使用时间复杂度为O(n)的代码解:方法一:具体算法实现:int missingNumber(int* nums, int numsSize){ int x=0; for(int i=0;i<numsSize;i++) { x^=nums[i]; } for(int j=1;j<numsSize+1;j++) {原创 2022-04-26 00:49:22 · 92 阅读 · 0 评论 -
7.实现字符串,整型,浮点型,的排序函数
方法一:普通冒泡排序函数 只能实现整型排序void bubble_sort(int arr[], int sz){ int i = 0; for (i = 0; i < sz - 1; i++) { int j = 0; for (j = 0; j < sz - 1 - i; j++) { if (arr[j] < arr[j + 1]) { ...原创 2022-03-23 00:08:21 · 515 阅读 · 0 评论 -
6.用指针数组(存放函数)实现计算器
方法一:void add(int x, int y){ printf("%d\n", x + y);}void sub(int x, int y){ printf("%d\n", x- y);}void mul(int x, int y){ printf("%d\n", x * y);}void div(int x, int y){ printf("%d\n", x / y);}void menu(){ printf("----1....原创 2022-03-22 22:05:37 · 341 阅读 · 0 评论