聚好看面经-找出数组中两数之和等于给定值、promise、dom

最新推荐文章于 2021-07-26 18:05:14 发布

睿oba

最新推荐文章于 2021-07-26 18:05:14 发布

阅读量410

点赞数

分类专栏：面试文章标签： javascript css html

本文链接：https://blog.youkuaiyun.com/chanzhiliao/article/details/108473525

版权

本文介绍了JavaScript面试中常见的算法题，如找出数组中两数之和等于给定值的问题，详细讲解了Promise的原理、状态变化及使用方法，并探讨了DOM操作，包括常用的方法、属性和事件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、算法题

找出一个数组中的两个数字，让这两个数字之和等于一个给定的值。假设数组中的都是各不相等的整数，注意不使用两层循环的元素遍历。

算法描述如下：

（0）首先对原数组进行排序，成为递增数组；

（1）对排序后的数组头部i [0]和数组尾部j [n-1]相加，判断是否等于100，等于100则打印，然后执行（3），否则执行（2）；

（2）如果相加小于100，则i++,j不变。如果相加大于100，则i不变，j–；继续执行（1）；

（3）数组下标i++，j–，继续执行（1）；

（4）当i==j，退出程序。

代码实现如下：

//
//  main.c
//  SumTo100
//
//  Created by chenyufeng on 16/2/5.
//  Copyright © 2016年 chenyufengweb. All rights reserved.
//
 
#include <stdio.h>
 
/**
 *  要求找出数组中两个数相加为100的所有组合；我先假设里面的的数字两两不相等；
 */
 
void findSumTo100(int *a,int n);
 
int main(int argc, const char * argv[]) {
   
 
    //原始数组；
    int a[] = {
   55,50,99,80,1,30,70};
    /**
     *  首先对这个数组进行排序，下面是排序后的结果；
     */
    int a_sort[] = {
   1,30,50,55

最低0.47元/天解锁文章