Lesson 3 Time Complexity PermMissingElem
来源:互联网 发布:淘宝预售发货时间 编辑:程序博客网 时间:2024/06/05 11:21
Codility 测试题 寻找缺失的元素。
原题:
A zero-indexed array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing.
Your goal is to find that missing element.
Write a function:
int solution(int A[], int N);
that, given a zero-indexed array A, returns the value of the missing element.
For example, given array A such that:
A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5the function should return 4, as it is the missing element.
Assume that:
- N is an integer within the range [0..100,000];
- the elements of A are all distinct;
- each element of array A is an integer within the range [1..(N + 1)].
Complexity:
- expected worst-case time complexity is O(N);
- expected worst-case space complexity is O(1), beyond input storage (not counting the storage required for input arguments).
Elements of input arrays can be modified.
算法
func findMissElem( needArray A: [NSInteger] )->NSInteger{
var sumACount = (A.count + 1)*(A.count + 2)/2
for scorein A{
sumACount -= score
}
return sumACount
}
- Lesson 3 Time Complexity PermMissingElem
- Time Complexity and Space Complexity
- 01 Time Complexity
- Geeksforgeeks time complexity
- Time complexity analysis: solving recurrences
- recursive function time complexity analysis
- 算法的基础知识( Time Complexity & Space Complexity& Big O notation)
- Performance Measure of Algorithms(2)--Space Complexity & Time Complexity
- Clear your mind about algorithmic time complexity
- External Merge Sort, time complexity analysis
- Time complexity analysis about some datastructure
- Time and Space Complexity of Recursive Algorithms
- Java Collections – Performance (Time Complexity)
- [codility]PermMissingElem
- Codility3 PermMissingElem
- Codility -- PermMissingElem
- codility PermMissingElem
- Lesson 3
- commons-httpclient post请求乱码问题记录(非编码问题,gzip格式问题)
- How to send Email through external SMTP server on Ubuntu 14.04
- Java基础---泛型
- 64位linux下inet_ntop()返回值竟然为int,printf报段错误
- android 任务Task及回收栈back stack介绍
- Lesson 3 Time Complexity PermMissingElem
- 36.[Leetcode]Valid Sudoku
- 1乘1
- ios开发证书CER文件、P12文件,mobileprovition许可文件的用途
- struts2详细工作流程
- IE11 - Workaround for IE11 developer tools does not "pin"
- Python学习笔记—PyQuery库的使用总结
- memcached 并发原语CAS与GETS操作
- 2位数乘1位数