init with gulp.js

Author: program-spiritual

.gitignore

@@ -59,3 +59,5 @@ typings/
 
 # next.js build output
 .next
+.idea/
+

README.md

@@ -1,3 +1,4 @@
 # algorithmInJS
 
 Encapsulate the collection of commonly used algorithms for node.js
+

index.js

@@ -0,0 +1 @@
+module.exports = require('dist/index')

src/greet.ts

@@ -0,0 +1,3 @@
+export function sayHello(name: string) {
+    return `Hello from ${name}`;
+}

src/lib/LinkedList.ts

@@ -0,0 +1,50 @@
+export  class LinkedList {
+    public name:string;
+    constructor(name:string){
+        this.name = name
+    }
+    /**
+    * @param a {Array} Array of a
+    * @param n {Number} array length of a
+    * @param key {Number} the key you want to find
+    * */
+   public findKeyInArray(a: number[], n: number, key: any): number {
+        if (a == null || n <= 0) {
+            return -1
+        }
+        let i = 0
+        while (i < n) {
+            if (a[i] == key) {
+                return i
+            }
+            i++
+        }
+        return -1
+    }
+    /**
+     * @param a {Array} Array of a
+     * @param n {Number} array length of a
+     * @param key {Number} the key you want to find
+     * */
+    public findKeyInArrayRapidlly(a: number[], n: number, key: any):number{
+        if (a == null || n <= 0) {
+            return -1
+        }
+        if(a[n-1]==key) {
+            return n-1
+        }
+        let tmp:number = a[n-1]
+        a[n-1] = key
+        let i  = 0
+        while (a[i]!=key) {
+            ++i
+        }
+        a[n-1] = tmp;
+        if(i = n-1) {
+            return -1
+        }
+        else{
+            return i
+        }
+    }
+}

src/lib/index.ts

@@ -0,0 +1,3 @@
+export default {
+	version:'1.0.0'
+}

test/index.js

@@ -0,0 +1,18 @@
+var assert = require('chai').assert
+var should = require('chai').should()
+var expect = require('chai').expect
+var {LinkedList} = require('../dist/lib/LinkedList')
+console.log(LinkedList)
+describe('LinkedList test',function () {
+	this.timeout(3000);
+	it('it should output the key ',function (done) {
+		var a = [4,2,3,5,9,6]
+		var n = 6
+		var key = 6
+		var linkedList = new LinkedList('小米')
+		var result = linkedList.findKeyInArrayRapidlly(a,n,key)
+		console.log(result)
+		expect(result).to.be.a('number')
+		done()
+	})
+})