书本例题---蛇形填数
在nxn方阵里填入1,2,...,nxn,要求填成蛇形。例如,n=4时方阵为:
上面方阵中,多余的空格为了便于观察规律,不必严格输出。n<=8。
思路:首先创建一个二维数组a[50][50],设坐标(x,y),令x=0,y=n-1则初始1的坐标为(0,y-1),移动:先下后左再上最后是右....直到输出nxn为止,即a[0][0],a[0][1]......a[0][y-1]........a[x-1][y-1]。
一开始直接memset(a,0,sizeof(a))让此二维数组a全部初始化为0,变量num记录数字变化,然后利用边界值和初始值“0”判断控制拐点,进行循环判断。
下:x+1<n && a[x+1][y]==0(y不变)
左:y-1>=0&& a[x][y-1]==0 (x不变)
上:x-1>=0&& a[x-1][y]==0 (y不变)
右:y+1<n && a[x][y+1]==0 (x不变)
犯错:经常性犯错误,为了贪图方便直接复制上面自己写过的有重复的代码下来修改参数,中间的代码打多了一个“=”导致后面复制下来逻辑对了但是结果跟预期不同以至于卡了我很久。
实现代码:
#include<stdio.h>
#include<string.h>
int main(){
int n,x,y,a[50][50];
while(scanf("%d",&n)){
int num=0;
memset(a,0,sizeof(a));
x=0,y=n-1;
num=a[x][y]=++num;
while(num<n*n){
while(x+1<n){
if(a[x+1][y]!=0)break;
a[++x][y]=++num;
}
while(y-1>=0){
if(a[x][y-1]!=0)break;
a[x][--y]=++num;
}
while(x-1>=0){
if(a[x-1][y]!=0)break;
a[--x][y]=++num;
}
while(y+1<n){
if(a[x][y+1]!=0)break;
a[x][++y]=++num;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%3d",a[i][j]);
}
printf("\n");
}
}
return 0;
}
力扣26题(从排序数组中删除重复项)
1.都说“LeetCode 是一个非常棒的 OJ平台,收集了许多世界范围内比如苹果,微软,facebook等公司的面试题目。”于是就突发好奇想去瞄一眼leecode里面的题,好提升一下自己的算法能力这样,就挑了之前做过的差不多的在leecode上试试做。
2.由于leecode与hdu oj的操作方法不同,让我自闭了好久.......摸索了好久,才有有了眉头:与杭电最大的不同是不用处理输入输出(格式是刷杭电的时候最大的痛.....),可以把精力全放在写算法(函数)解决具体问题上,并且leecode有固定的函数格式,你只需要利用它格式里的形参做,返回它所要求的值就可以了
。
题目解析:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
3.思路:按照以往做过的,做这题得用到(如果有必要先排序一遍)双重循环、记录新长度的变量k=0、一个判断有没有重复数字的的变量flag,初始值flag=1,令i=0,j=i+1。遍历数组当两个数相等时flag=0,内部循环一次判断,如果flag仍然等于1,令nums[k]=nums[i],k++;以此类推,再返回k。
4.实现代码:
#include<stdio.h>
#include<string.h>
int main(){
int n,x,y,a[50][50];
while(scanf("%d",&n)){
int num=0;
memset(a,0,sizeof(a));
x=0,y=n-1;
num=a[x][y]=++num;
while(num<n*n){
while(x+1<n){
if(a[x+1][y]!=0)break;
a[++x][y]=++num;
}
while(y-1>=0){
if(a[x][y-1]!=0)break;
a[x][--y]=++num;
}
while(x-1>=0){
if(a[x-1][y]!=0)break;
a[--x][y]=++num;
}
while(y+1<n){
if(a[x][y+1]!=0)break;
a[x][++y]=++num;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%3d",a[i][j]);
}
printf("\n");
}
}
return 0;
}
5.看到讨论区一位大佬的精简算法:
int i=0,j=1;
for(i=1;i<numsSize;i++) {
if(nums[i]!=nums[i-1]){
nums[j++]=nums[i];
}
}