1.和为S的两个数,保证输入是有序的
public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum){
ArrayList<Integer> arraylist =new ArrayList<Integer>();
if(array==null||array.length<2) return arraylist;
int i=0;
int j=array.length-1;
while(i<j){
if(array[i]+array[j]==sum)
{
arraylist.add(array[i]);
arraylist.add(array[j]);
}else if(array[i]+array[j]>sum)
{
j--;
}else{
i++;
}
}
return arraylist;
}
2.合并两个排序的整数数组A和B变成一个新的数组:
public int[] mergeArray(int[] A,int[] B){
int[] c=new int [A.length+B.length];
int i=0;
int j=0;
int k=0;
while(i<A.length&&j<B.length){
if(A[i]>B[j]){
c[k++]=B[j++];
}else{
c[k++]=A[i++];
}
}
while(i<A.length){
c[k++]=A[i++];
}
while(j<B.length){
c[k++]=B[j++];
}
return c;
}
3.给定已排序的两个整数数组nums1和nums2,将nums2合并为一个已排序的数组nums1,nums1和nums2中元素的个数的值分别是m和n。
public void merge(int[] A,int m,int[] B,int n){
int i=m-1;
int j=n-1;
int k=m+n-1;
while(i>=0&&j>=0){
A[k--]=(A[i]>B[j])?A[i--]:B[j--];
while(j>=0){
A[k--]=B[j--];
}
}
}
4.给一个整数数组,其中一个元素出现一次,其他出现两次,找出仅出现一次的,尽量不是同新的内存单元。
public int singleNumbers(int[] nums){
int result=0;
for(i:nums){
result^=i;
}
return result;
}
5.数组中出现次数超过一半的数字,数组中有一个数字出现的次数超过数组长度的一半,请求出这个数字,若不存在则输出0.
public int MoreThanHalf(int[] array){
int count=1;
int flag=nums[0];
for(int i=0;i<array.length;i++){
if(nums[i]==flag){ count++; }
else{ count--; }
if(count==0) {
count=1;
flag=nums[i];
}
}
return flag;
}