Minor changes for question 3(2)

zhedahht · zhedahht · commit fe807f93be3c · 2016-11-26T12:13:54.000-08:00
diff --git a/03_02_DuplicationInArrayNoEdit/FindDuplicationNoEdit.cpp b/03_02_DuplicationInArrayNoEdit/FindDuplicationNoEdit.cpp
@@ -4,26 +4,28 @@
 //==================================================================
 
 // ������3�����������޸������ҳ��ظ�������
-// ��Ŀ����һ������Ϊn+1����������������ֶ���1��n�ķ�Χ�ڣ�����������������һ���������ظ��ġ����ҳ�����������һ���ظ������֣�
-// �������޸���������顣���磬������볤��Ϊ7������{2, 3, 5, 4, 3, 2, 6, 7}����ô��Ӧ��������ظ�������2����3��
+// ��Ŀ����һ������Ϊn+1����������������ֶ���1��n�ķ�Χ�ڣ�������������
+// ����һ���������ظ��ġ����ҳ�����������һ���ظ������֣��������޸������
+// ���顣���磬������볤��Ϊ8������{2, 3, 5, 4, 3, 2, 6, 7}����ô��Ӧ��
+// ������ظ�������2����3��
 
 #include <iostream>
 
-int countRange(int* numbers, int length, int start, int end);
+int countRange(const int* numbers, int length, int start, int end);
 
 // ����:
 //        numbers:     һ����������
 //        length:      ����ĳ���
 // ����ֵ:             
 //        ����  - ������Ч�����������д����ظ������֣�����ֵΪ�ظ�������
 //        ����  - ������Ч������������û���ظ�������
-int getDuplication(int* numbers, int length)
+int getDuplication(const int* numbers, int length)
 {
     if(numbers == nullptr || length <= 0)
         return -1;
 
     int start = 1;
-    int end = length;
+    int end = length - 1;
     while(end >= start)
     {
         int middle = ((end - start) >> 1) + start;
@@ -44,7 +46,7 @@ int getDuplication(int* numbers, int length)
     return -1;
 }
 
-int countRange(int* numbers, int length, int start, int end)
+int countRange(const int* numbers, int length, int start, int end)
 {
     if(numbers == nullptr)
         return 0;
