- 博客(7)
- 收藏
- 关注
RSS订阅转载 在递增数组中找一个数字
让人瑟瑟发抖的面试题。。。来我们看一下题目在一个二维数组中，每一行都按照从左到右递增的顺序操作。每一列都按照从上到下递增的顺序排序。完成代码，输入这样一个二维数组和一个整数，判断数组是否含有该整数怎么解决勒？？？分析：如果二维数组是这样，为了解决问题完全可以把数组遍历一遍，但是为了效率，我们需要把时间复杂度降低，为了遍历最少的数字，我们需要把行和列分开。所以，我们会从数组中找一个数字进行判断，...
2019-09-13 11:32:36
280
转载 不修改数组找出重复的数字（c语言）
让人瑟瑟发抖的面试题。。。来我们看一下题目在一个 长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。注意：时间复杂度O（n），空间复杂度O(1)找出数组中重复的数字（c语言）怎么解决勒？？？分析：利用题目中元素处于1~n的范围，把元素分为两组，判断两组元素个数，如果大于范围，则重复的数字就在这个范围内。例如...
2019-09-09 19:43:11
320
转载 找出数组中重复的数字（c语言）
让人瑟瑟发抖的面试题。。。来我们看一下题目在一个 长度为n的数组里的所有数字都在0~n-的范围内。数组中某些数字是重复的，但不知道有几个数字重复伦理，也不知道每个数字重复了多少次，找出任意一个重复的数字注意：时间复杂度O（n），空间复杂度O(1)怎么解决勒？？？分析：利用题目中0~n-1范围，可以运用数组下标和数组内容进行比较if (arr[i] != arr[arr[i]])，如果不相等时，...
2019-09-08 13:02:46
3614
转载 C语言实现一个int类型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个数字...
题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字都是成对出现的，这时我们可以根据异或运算符的特性：A^B^A = B; 0 ^ A = A；我们可以将这个数组的全部元素依次做异或运算，最终结果就是那个只出现一次的数字。不会...
2019-09-07 15:44:06
482
转载 单向链表的查删改功能，以及约瑟夫环，相交链表的第一个相交节点的查找等相关问题...
slist.h//头文件#ifndef _SLIST_H_#define _SLTST_H_#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>typedef int SLTDataType; typedef struct SListNode ...
2019-07-22 11:38:26
93
转载 git修改邮箱和用户名（解决上传github绿点不出现问题）
一般绿点不出现是当初邮箱上传错了的缘故修改方法如下：打开git bash界面1：输入$ git config --list 可以查看配置的一些东西。可以看到user.name 和user.email 分别是什么。。如果你没有初始化过。那么直接：$ git config --global user.name "输入你的用户名"$ git config --global user.email...
2019-07-21 16:03:01
462
转载 各种遍历的万能公式（c/c++语言）
1.数字遍历for(i=a;i<=b;i++)//i完成了对[a，b]的遍历2.数组遍历for(i=0;i<n;i++)//a[i]完成了对数组a的遍历3.字符串遍历for(i=0;str[i];i++)//str[i]完成了对字符串str的遍历4.数位遍历for(i=src;i>0;i=i/10){ i%n}//完成了对n进制...
2019-07-15 23:24:06
945
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人