微软面试:输出整型数组任意两个元素差的绝对值的最小值
来源:互联网 发布:java yield在Runnable 编辑:程序博客网 时间:2024/05/17 03:45
题目:有一个整数数组,请求出两两之差绝对值最小的值, 记住,只要得出最小值即可,不需要求出是哪两个数。
这是一道简单基础题,第一次代码如下(有空再优化):
#include "stdafx.h"
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int Array_Substract(int arr[],int n)
{
int brr[133], j = 0,crr[100],k=0,g=100;
for (int i = 0; i < n; i++)
{
brr[j] = arr[i];
j++;
}
for (int i = 0; i < n;i++)
for (int j = 0; j < n; j++)
{
while (i != j)
{
if (arr[i] == brr[j])
return 0;
break;
}
if (i != j&&arr[i]!=brr[j])
{
crr[k] = fabs((arr[i] - brr[j])*1.0);
k++;
}
}
for (int i = 0; i < k; i++)
{
if (crr[i]<=g)
g = crr[i];
}
return g;
}
int _tmain(int argc, _TCHAR* argv[])
{
int arr[] = { 1,2, 3 ,4,54};
int a = Array_Substract(arr, 5);
cout <<"The minimum of two arbitrary elements of the int array is"<< endl;
cout << a;
cout << endl;
return 0;
}
这是一道简单基础题,第一次代码如下(有空再优化):
#include "stdafx.h"
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int Array_Substract(int arr[],int n)
{
int brr[133], j = 0,crr[100],k=0,g=100;
for (int i = 0; i < n; i++)
{
brr[j] = arr[i];
j++;
}
for (int i = 0; i < n;i++)
for (int j = 0; j < n; j++)
{
while (i != j)
{
if (arr[i] == brr[j])
return 0;
break;
}
if (i != j&&arr[i]!=brr[j])
{
crr[k] = fabs((arr[i] - brr[j])*1.0);
k++;
}
}
for (int i = 0; i < k; i++)
{
if (crr[i]<=g)
g = crr[i];
}
return g;
}
int _tmain(int argc, _TCHAR* argv[])
{
int arr[] = { 1,2, 3 ,4,54};
int a = Array_Substract(arr, 5);
cout <<"The minimum of two arbitrary elements of the int array is"<< endl;
cout << a;
cout << endl;
return 0;
}
0 0
- 微软面试:输出整型数组任意两个元素差的绝对值的最小值
- 给定两个数组,交换它们的元素,使得两数组元素之和的差绝对值最小
- python两个数组差的绝对值
- 求一个数组差的绝对值的最小值
- 微软面试-101-有一个整数数组,请求出两两之差绝对值最小的值,
- 数组差的绝对值
- 求排序数组的元素的绝对值的最小值
- 求排序数组的元素的绝对值的最小值
- 求排序数组的元素的绝对值的最小值
- 求两个数组中的数据差绝对值中的最小值
- 求整型 数组中最大值和最小值元素的距离
- 将一个数组拆分成两个数组,两个数组的差的绝对值最小
- 交换两个长度均为n的无序数组的元素,使两数组元素的和之差的绝对值最小
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值, 记住,只要得出最小值即可,不需要求出是哪两个数。
- 一道面试题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 理解LSTM
- 返回字符串按顺序的非连续子串的数目
- C#操作Access类
- Android_2D绘图的学习Paint,Canvas(一)
- Xcode运行报的那些错
- 微软面试:输出整型数组任意两个元素差的绝对值的最小值
- Android属性动画详解(上),初始属性动画的基本用法
- 结构体的基本认识
- 1226
- S5PV210环境搭建:arm-linux-gcc: 没有那个文件或目录
- 荷兰国旗问题
- leetcode:82. Remove Duplicates from Sorted List II(Java)解答
- C#委托&Lambda
- iOS 新建项目架构规范