1、暴力法（两重循环）
时间复杂度：O(n^2)
2、快速排序+滑动指针
先快速排序，得到升序的数组；
然后使用头指针和尾指针，如果两个指针指向的两个数之和大于100，则尾指针往前移1位，如果小于100，则头指针往后移1位。
3、哈希数组法（数组是乱序的）
int[] data;//乱序数组
bool[] sum = new bool[101];//全部初始化为false
for(int i=0; i<data.Count; ++i)
{
if(data[i] > 100) continue;
if(sum[100-data[i]]) return;//得到结果data[i]和100-data[i]
sum[data[i]] = true;
}
1、暴力法（两重循环）时间复杂度：O(n^2)2、快速排序+滑动指针先快速排序，得到升序的数组；然后使用头指针和尾...
57 有序数组中和为s的两个数 题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好...
问题 给定两个数组，求两个数组的交集，并以数组形式输出。 思路 1）先排序再比较：先对两个数组进行排序，遍历两个数...
给定第一个数组和目标结果，找出数组中和为目标结果的组合
思路：创建两个指针，初始位置分别指向数组的头部和尾部，把对应位置的数字求和，比较和s的大小，如果相等，即为所求，如...
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 Given an array of integers...
问题： 给你两个数组，求两个数组的交集。比如： A = [1, 4, 7, 3, 5] ， B = [2, 9, ...
LeetCode1.两数之和JavaScript 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可...
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 给定 nums = [2, 7, 11, 15], ...
1. 两数之和(Two Sum) 题目难度： 简单 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 ...
本文标题：求数组中和为100的两个数
本文链接：https://www.haomeiwen.com/subject/pgoczhtx.html
网友评论